Chůze může být pohodlným způsobem, jak poznávat některé části Norfolku, zejména kompaktní a přívětivé centrum, které nabízí kombinaci možností nakupování, stravování a zábavy. Čtvrti jako Ghent a Freemason mají také dobře přístupné ulice a pěší zóny. Celková pěší dostupnost města se však liší, protože některé oblasti jsou rozlehlejší a může být potřeba využít jiný způsob dopravy. Počasí, s mírnými zimami a horkými, vlhkými léty, může také ovlivnit pohodlí při chůzi. Chodníky a infrastruktura pro pěší jsou v mnoha částech města, což činí chůzi praktickou možností ve vybraných čtvrtích.

Pro ty, kteří dávají přednost jízdě na kole, Norfolk nabízí rostoucí síť cyklopruhů a tras, což z něj činí praktický způsob dopravy v mnoha oblastech. Město pracuje na rozšiřování své cyklistické infrastruktury, včetně vyhrazených cyklopruhů a stezek pro společné využití, které pomáhají zlepšovat bezpečnost a dostupnost pro cyklisty. Poměrně rovinatý terén v Norfolku navíc usnadňuje jízdu na kole většině jezdců. V některých oblastech však může být cyklistická infrastruktura stále omezená, proto se doporučuje plánovat trasy předem. Kromě toho jsou v aplikaci Uber k dispozici elektrokola Lime, která nabízejí pohodlnou možnost pro krátké cesty po městě.

Veřejná doprava v Norfolku zahrnuje autobusy, lehkou železnici a trajekty provozované regionálním dopravním systémem. Lehké metro nabízí pohodlný způsob cestování některými částmi města, zatímco autobusy spojují Norfolk s okolními oblastmi. Některé cíle však mohou vyžadovat pečlivé plánování kvůli omezenému pokrytí v určitých čtvrtích. Infrastruktura města tyto způsoby dopravy podporuje, ale faktory jako vzdálenost mezi zastávkami a nutnost přestupů mohou ovlivnit pohodlí. Veřejná doprava je pro mnoho lidí praktickou volbou, její vhodnost však závisí na konkrétních potřebách a cílech cesty.

Elizabeth River Ferry spojuje Norfolk a Portsmouth a nabízí pohodlný způsob cestování přes řeku. Provoz zajišťuje Hampton Roads Transit, přičemž trajekty jezdí každých 30 minut, sedm dní v týdnu, se třemi plavidly pro 150 cestujících. Služba je přátelská k pěším i cyklistům, ale vozidla nejsou povolena. Trajekt umožňuje rychlý přístup k důležitým místům, přičemž přejezd obvykle trvá asi 10 minut. Pravidelný jízdní řád a dobrá dostupnost z něj dělají praktickou volbu pro krátké cesty, i když provoz může být občas ovlivněn počasím. Trajekt je ideální pro efektivní dosažení míst u nábřeží bez nutnosti použít auto.