Department Stores in Paint Bank, VA Paint Bank General Store Inc16071 Paint Bank RdPaint Bank, VA, 241315408975000Apple Barn Country StoreDepartment StoresDollar GeneralGeneral StoresLittle General StoreMagic MartProm Dress ShopsProm DressesThe Tattoo Shop Show More