Upcoming Mafia III puts players into the criminal underworld of New Bordeaux, developer Hangar 13's version of New Orleans.
The video doesn't show much gameplay, but it does show concept art of the city, as well as commentary from the developers about how the city is structured, as well as how players will interact with it.
New Orleans is, surprisingly, mostly uncharted territory for video games, and bringing the 1960s version of the city to life will undoubtedly provide for an interesting setting.