I grew up in South Carolina and we always pronouced it N'wawrlins. For us there is no "R" in Charles (It's Chahhhhls) but we kept the "R" in New Orleans. These days I use the same pronunciation but drop the "R" sound.