Seeing as I've lived in Hampton Roads for 25 years and have been on nearly every military installation
listed here I thought I'd say chime in.
I think raketenjagdpanzer has the best idea. One nuke wouldn't do Hampton Roads any favors, but it is survivable and odds are it would be an airburst. With all the potential targets around, (I live less than two miles from NAS Oceana) I would think the Soviets would sling a few more ground burst nukes with priority given to Newport News SB&DD and other shipyards, and the airbases at Langley and Oceana to crater the runways. None of the local Army bases and smaller Navy installations are worth nuking in in the limited tit for tat T2K nuke slinging in my opinion.
Assuming it was only one "close" or "near miss" 1MT nuke, or 1MT and a few smaller KT at the targets selected above then Hampton Roads and Norfolk could still be in business. Ft. Eustis and Story are transport centers and might have some resources left to help with the returning Omega fleet in addition to all the beached sailors, odd Marine guards and grounded airmen. There is also Ft Lee and Pickett up the road near Richmond that might be able to lend support.
Another factor is the large retiree community whose experience and manpower could be drawn on, at least from those who survived the nuke attacks.
The last factor could be the weather, assuming Omega arrives late November or early December, it will be little warmer in Hampton Roads than a port farther up the Eastern seaboard.