Norfolk, Va. não está localizada em um condado. Norfolk é uma cidade independente; o governo da cidade é administrado por um administrador municipal e um conselho municipal eleito para representar os distritos da cidade, e não por um governo municipal.
A cidade de Norfolk é adjacente a outras cidades independentes na Virgínia, incluindo Virginia Beach, Chesapeake e Portsmouth.
Norfolk faz parte de uma região costeira da Virgínia conhecida como Hampton Roads, que também abrange as cidades de Chesapeake, Hampton, Newport News, Poquoson, Portsmouth, Suffolk e Williamsburg. A área é historicamente definida por sua área de porto natural, que inclui a foz do rio Elizabeth, o rio James e o rio Nansemond.