Norfolk ist über die amerikanischen Grenzen hinaus bekannt als Militär-Standort. Die Naval Station Norfolk ist die größte Marinebasis der Welt, dazu kommt das ACT-Hauptquartier der NATO, das in der Stadt einen seiner beiden Sitze hat.

Im ehemalige Rathaus Norfolk City Hall / ʘ ist der General Douglas MacArthur, US-Oberbefehlshaber im Pazifik während des Zweiten Weltkriegs, begraben.
Das Nauticus / ʘ ist ein interaktives Wissenschaftscenter und Museum, das sich mit verschiedenen Themen rund um das Meer beschäftigt. Dazu gehört auch das Museumsschiff USS Wisconsin / ʘ. Victory Rover Naval Base Cruises / ʘ