If you're coming from W'burg, get off 64 at Mercury Blvd, go west toward the James River Bridge, and look on your left, probably less than a mile down. They are in the Greenwood Shopping Center.
I have never OD'd at Patrick Henry Mall. Years ago when I started CC'ing, I went there and noticed a "no firearms" sign at the main entrance. Actually it was part of a long list of restictions, and in rather small print. I spoke with the chief of mall security and had the usual frustrating conversation that concluded with his saying it was a policy that wouldn't change because the agency thought this made for a "safer environment" for shoppers. Blah, blah, blah. I imagine the sign is still there, but doubt it carries much weight, since there are about a dozen other entrances to individual stores that don't have any signage, to my recollection. In any event, don't be surprised if you get some Mall Ninja asking you to put your PT-111 in your car.
And tell 'em Dutch Uncle says "Hey".