Also from Richmond here.
Ibrahim - I don't use any local shops in Richmond except in an absolute emergency. There are three saltwater shops (Atlantis Aquariums, Richmond Aquarium and Fish World), but their prices are all very high in my opinion. I'm lucky in that my job takes me all over Virginia and Maryland, so I've scoped out some that I really like:
Aquatic Obsession - Manassas, VA
Reef Chief - Suffolk, VA
Atlantic Sea Farms - Virginia Beach, VA
Fish Safari - Virginia Beach, VA
Tropical Lagoon (I think that's the name) - Silver Spring, MD
On occassion, I'll hit up Care A Lot Pet Supplies in Newport News, Virginia Beach, or Chesapeake. Their livestock is very much hit or miss. Some of the area Petcos are the same way, but lately more often a miss.
For supplies, I mail order through Drs. Foster & Smith or if I'm working in Baltimore, I'll often drive up to That Fish Place in Lancaster, PA.