Kävely voi olla kätevä tapa tutustua tiettyihin Norfolkin alueisiin, erityisesti tiiviiseen ja jalankulkijaystävälliseen keskustaan, jossa on monipuolisia ostos-, ruokailu- ja viihdemahdollisuuksia. Myös Ghentin ja Freemasonin kaltaisilla asuinalueilla on käveltäviä katuja ja helposti saavutettavia reittejä. Koko kaupungin käveltävyys kuitenkin vaihtelee, sillä jotkin alueet ovat laajemmalla ja saattavat vaatia vaihtoehtoisia kulkumuotoja. Sää, jossa on leudot talvet ja kuumat, kosteat kesät, voi myös vaikuttaa kävelyn mukavuuteen. Jalkakäytäviä ja jalankulkijoille tarkoitettua infrastruktuuria löytyy monilta alueilta, mikä tekee kävelystä käytännöllisen vaihtoehdon tietyissä kaupunginosissa.

Niille, jotka suosivat pyöräilyä, Norfolk tarjoaa kasvavan verkoston pyöräteitä ja -reittejä, mikä tekee siitä käytännöllisen tavan liikkua monilla alueilla. Kaupunki on panostanut pyöräilyinfrastruktuurin laajentamiseen, mukaan lukien omat pyöräkaistat ja yhteiskäyttöreitit, jotka parantavat pyöräilijöiden turvallisuutta ja saavutettavuutta. Norfolkin suhteellisen tasainen maasto helpottaa pyöräilyä useimmille ajajille. Joillakin alueilla pyöräilyyn sopiva infrastruktuuri voi kuitenkin olla vielä rajallista, joten reittien suunnittelu etukäteen on suositeltavaa. Lisäksi Lime-sähköpyöriä on saatavilla Uber-sovelluksen kautta, mikä tarjoaa kätevän vaihtoehdon lyhyille matkoille kaupungissa.

Norfolkin joukkoliikenteeseen kuuluvat bussit, raitiovaunut ja lautat, joita operoi alueellinen liikennelaitos. Raitiovaunu tarjoaa kätevän tavan liikkua kaupungin eri osissa, kun taas bussit yhdistävät Norfolkin lähialueisiin. Joihinkin kohteisiin pääseminen voi kuitenkin vaatia huolellista suunnittelua, sillä tietyillä asuinalueilla kattavuus on rajallista. Kaupungin infrastruktuuri tukee näitä liikennemuotoja, mutta esimerkiksi pysäkkien välimatkat ja vaihtojen tarve voivat vaikuttaa matkustamisen helppouteen. Joukkoliikenne on monille käytännöllinen valinta, mutta sen sopivuus riippuu yksilöllisistä matkustustarpeista ja määränpäästä.

Elizabeth River -lautta yhdistää Norfolkin ja Portsmouthin tarjoten kätevän tavan ylittää joen. Hampton Roads Transit operoi lauttoja, jotka kulkevat 30 minuutin välein seitsemänä päivänä viikossa, ja käytössä on kolme 150 matkustajan alusta. Palvelu on tarkoitettu jalankulkijoille ja pyöräilijöille, mutta ajoneuvoja ei sallita. Lautta tarjoaa nopean pääsyn keskeisiin kohteisiin, ja ylitys kestää tyypillisesti noin 10 minuuttia. Säännöllinen aikataulu ja esteettömyys tekevät siitä käytännöllisen vaihtoehdon lyhyille matkoille, vaikka sääolosuhteet voivat ajoittain vaikuttaa liikennöintiin. Lautta sopii erinomaisesti rantakohteisiin pääsemiseen tehokkaasti ilman auton tarvetta.