New Bordeaux tiene diez distritos diferentes cuyo control deberemos ir tomando poco a poco a medida que vayamos cumpliendo misiones del modo historia y realizando misiones secundarias.
En general, la ciudad está dominada por el capo Salvatore "Sal" Marcano, de 56 años, líder de la familia mafiosa Marcano y amo de todo lo que se te ocurra en New Bordeaux.
Los diez distritos de Mafia 3 tienen cada uno sus propios negocios y coleccionables, en esta parte de la guía te contamos todo lo que hay en cada distrito.
Delray Hollow: Una zona controlada por los Haitianos, donde empezamos el juego.
Barclay Mills: Al norte de Delray Hollow está este distrito que también está controlado por haitianos.
River Row: En esta zona te encontrarás con Vito Scaletta, el protagonista de Mafia 2.
Southdowns: Un distrito situado en la zona este de New Bordeaux y controlado por Tommy Marcano.
Centro: El centro de New Bordeaux está dominado por otro de los sicarios de Sal Marcano.
Frisco Fields: El distrito de la alta sociedad de New Bordeaux, controlado por la cuñada de Sal Marcano.
Pointe Verdun: En este distrito nuestro protagonista entrará en contacto con la mafia irlandesa.
Distrito francés: La zona de los criollos, dirigida por el hermano mayor de Sal y alma de la fiesta.
Bayou: Una zona sin ley de New Bordeaux donde tienen lugar algunos de los momentos más importantes del juego.