Norfolk, Va. nie znajduje się w hrabstwie. Norfolk to niezależne miasto; Władze miasta są zarządzane przez zarządcę miasta i radę miejską wybraną do reprezentowania okręgów miasta, a nie przez władze okręgu.
Miasto Norfolk sąsiaduje z innymi niezależnymi miastami w Wirginii, w tym z Virginia Beach, Chesapeake i Portsmouth.
Norfolk jest częścią regionu przybrzeżnej Wirginii zwanego Hampton Roads, który obejmuje także miasta Chesapeake, Hampton, Newport News, Poquoson, Portsmouth, Suffolk i Williamsburg. Obszar ten jest historycznie określony przez jego naturalny obszar portowy, który obejmuje ujścia rzeki Elżbiety, rzeki James i rzeki Nansemond.