Å gå til fots kan være en praktisk måte å utforske enkelte områder av Norfolk på, spesielt det kompakte og fotgjengervennlige sentrum, som byr på et utvalg av shopping, spisesteder og underholdning. Bydeler som Ghent og Freemason har også gangvennlige områder med tilgjengelige gater. Likevel varierer hvor lett det er å komme seg rundt til fots i byen, siden noen områder er mer spredt og kan kreve alternative transportmidler. Været, med milde vintre og varme, fuktige somre, kan også påvirke hvor behagelig det er å gå. Fortau og infrastruktur for fotgjengere finnes i mange deler av byen, noe som gjør det praktisk å gå i utvalgte nabolag.

For de som foretrekker å sykle, tilbyr Norfolk et stadig voksende nettverk av sykkelfelt og ruter, noe som gjør det til en praktisk måte å komme seg rundt på i mange områder. Byen har jobbet med å utvide sykkelinfrastrukturen, inkludert egne sykkelfelt og felles brukerstier, som bidrar til økt sikkerhet og tilgjengelighet for syklister. Det relativt flate terrenget i Norfolk gjør det også enklere å sykle for de fleste. Noen områder kan likevel ha begrenset sykkelvennlig infrastruktur, så det anbefales å planlegge ruten på forhånd. I tillegg er Lime elsykler tilgjengelige via Uber-appen, og gir et praktisk alternativ for korte turer rundt i byen.

Kollektivtransporten i Norfolk omfatter busser, bybane og ferger som drives av det regionale transportsystemet. Bybanen gir en praktisk måte å reise gjennom deler av byen på, mens bussene forbinder Norfolk med nærliggende områder. Noen reisemål kan imidlertid kreve nøye planlegging på grunn av begrenset dekning i enkelte nabolag. Byens infrastruktur støtter disse transportformene, men faktorer som avstand mellom holdeplasser og behov for bytte kan påvirke hvor praktisk det er. Kollektivtransport er et fornuftig valg for mange, men hvor godt det passer avhenger av individuelle reisebehov og destinasjoner.

Elizabeth River-fergen forbinder Norfolk og Portsmouth, og tilbyr en praktisk måte å reise over elven på. Fergen drives av Hampton Roads Transit og går hvert 30. minutt, syv dager i uken, med tre fartøy som hver har plass til 150 passasjerer. Tjenesten er tilrettelagt for fotgjengere og syklister, men kjøretøy er ikke tillatt. Fergen gir rask tilgang til sentrale steder, og overfarten tar vanligvis rundt 10 minutter. Den faste ruten og tilgjengeligheten gjør dette til et fornuftig valg for korte turer, selv om værforhold av og til kan påvirke driften. Fergen er ideell for å komme seg effektivt til destinasjoner ved vannkanten uten behov for bil.