Norfolk, Virginie n'est pas situé dans un comté. Norfolk est une ville indépendante ; son gouvernement municipal est dirigé par un directeur municipal et un conseil municipal élus pour représenter les districts de la ville, plutôt que par un gouvernement de comté.
La ville de Norfolk est adjacente à d'autres villes indépendantes de Virginie, notamment Virginia Beach, Chesapeake et Portsmouth.
Norfolk fait partie d'une région côtière de Virginie connue sous le nom de Hampton Roads, qui englobe également les villes de Chesapeake, Hampton, Newport News, Poquoson, Portsmouth, Suffolk et Williamsburg. La zone est historiquement définie par sa zone portuaire naturelle, qui comprend les embouchures de la rivière Elizabeth, de la rivière James et de la rivière Nansemond.