Norfolk, Va. non si trova in una contea. Norfolk è una città indipendente; il suo governo della città è gestito da un direttore della città e da un consiglio comunale eletto a rappresentare i distretti della città, piuttosto che da un governo della contea.
La città di Norfolk è adiacente ad altre città indipendenti della Virginia, tra cui Virginia Beach, Chesapeake e Portsmouth.
Norfolk fa parte di una regione della Virginia costiera conosciuta come Hampton Roads, che comprende anche le città di Chesapeake, Hampton, Newport News, Poquoson, Portsmouth, Suffolk e Williamsburg. L'area è storicamente definita dalla sua area naturale del porto, che comprende le foci del fiume Elizabeth, il fiume James e il fiume Nansemond.