Huntsville

New Orleans is the city in the state of Alabama.

History
Nick Fury was born and raised in Huntsville, Alabama where he lived until his recruitment into United States Army.