Convenience stores in Callao, Virginia The most complete information about Convenience stores in Callao, Virginia: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Furniture Hardware Home goods Liquor Supermarket All convenience stores in Callao Rite Aid Convenience Closed now Until 08:00 am 17422 Richmond Road, Callao, VA 22435 Get Directions Contacts Write a review Shell Convenience 82 Northumberland Highway, Callao, VA 22435 Get Directions Contacts Write a review Stop In Food Stores Inc Convenience Open now Until 11:00 pm 82 Northumberland Highway, Callao, VA 22435 Get Directions Contacts Write a review Village Handy Store Convenience Closed now Until 07:00 am 14617 Richmond Road, Callao, VA 22435 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter