What part of Virginia are you in? That might help if someone near you has a contractor they'd recommend.
I built my shop about 3 years ago and it was $42/sq ft for a basic shell with 8 or 9 foot ceilings. Everything else was a la carte - higher ceiling, brick facade on the block stem walls, upgraded electrical, tree clearing, asphalt driveway extension, etc. My total bill was about $42k for all of that for a 24x32 (768 sq ft), but that was 3 years ago. I don't know what the price is now.