Pokud  se ve hře chcete přesunout z bodu A do budu B, musí buď jít pěšky nebo jet autem. První Mafie nám k tomuto nabídla ještě nadzemku a tramvaj. Mafia II nic takového nenabídla, i když měla. V Empire Arms můžeme nalézt nadzemku, která v jedná části přechází do podzemí, autobus a taxi. Ovšem je tu právě ten jeden háček, my je použít nemůžeme, i když jsme původně mohli. 

Přítomnost nadzemky nám ve finální hře dokazuje její trať, po které ale žádná nikdy nepojede. Kromě screenů jsme ji viděli i v E3 2009 Gameplay, když nám Denby Grace představoval misi The Buzzsaw.

Druhá možnost hromadné dopravy byly autobusy, které měli v Empire Bay stanovený jízdní řád a trasu. V autobusu jste se mohli svézt na jakoukoliv zastávku na trase. Kromě vás toto možnost mohli využít i civilisté. To, že to opravdu šlo nám dokazuje cutscéna ve hře, po návratu z vězení. Vidíte tam taky pasažéry?