Mafia II'deki mekânlar, Empire Bay kadar çeşitlidir. Çeşitli etnik kökenli insanların karışımıyla oluşmuş 20 cadde bulunmaktadır. Bu sayı ile Empire Bay birçok kültürün bulunduğu bir yer. Kilometrelerce uzunlukta caddeler ve otoyollar, parklar, gökdelenler ve şehrin kurulduğu körfeze doğru kurulmuş olan deniz feneri ve canlı, hareketli bir liman bulunur. Empire Bay'i ortadan ikiye Culver Nehri ayırır ve burada aynı zamanda şehre enerji sağlayan bir hidroelektrik baraj bulunur. Empire Bay haritası sayfadaki son başlıkta yer almaktadır.
Clemente & Co. Fresh Meat ve SeaGift Fishing Co. işletmelerinin kamyonlarının bulunduğu yerin yanında Brno adında bir şehir yazılıdır. Brno, oyunu geliştiren 2K Czech'in merkezinin bulunduğu şehirdir.
Eğer oyuncu haritanın herhangi bir yerinde 5 dakika içerisinde 5 dükkan soymayı başarabilirse Stuck Up başarımını kazanır.