Авторы вдохновлялись Новым Орлеаном. Hangar 13 постаралась взять от него всё самое лучшее и собрать вместе в Нью-Бордо. Город в Mafia III поделён на девять районов, которые сильно отличаются друг от друга — бедные кварталы, богатые, деловые и так далее. Нью-Бордо всегда полностью открыт для исследования, хотя сюжетные миссии, ясное дело, концентрируются на определённых местах.
Hangar 13 говорит, что расценивает Нью-Бордо практически как ещё одного персонажа Mafia III.