We found 4 results for Paper Bags in or near New Castle, VA.They also appear in other related business categories including and Plastic Bags. 1 of these businesses has an A/A+ BBB rating.