Norfolk, Virginia liegt nicht in einem County. Norfolk ist eine unabhängige Stadt; Die Stadtverwaltung wird von einem Stadtmanager und einem Stadtrat geleitet, der gewählt wird, um die Bezirke der Stadt zu vertreten, und nicht von einer Kreisregierung.
Die Stadt Norfolk grenzt an andere unabhängige Städte in Virginia, darunter Virginia Beach, Chesapeake und Portsmouth.
Norfolk ist Teil einer Region an der Küste von Virginia, die als Hampton Roads bekannt ist und die auch die Städte Chesapeake, Hampton, Newport News, Poquoson, Portsmouth, Suffolk und Williamsburg umfasst. Das Gebiet ist historisch durch sein natürliches Hafengebiet geprägt, das die Mündungen des Elizabeth River, des James River und des Nansemond River umfasst.