Rearranging the letters of 'New Orleans, Louisiana' gives:
Alas, one low ruin in sea.
(by Mike Mesterton-Gibbons by hand) (2004)
Seasonal Wailer Union.
(by Micah Newman) (2016) (pending approval)
A Lonelier Wino's Sauna.
(by Micah Newman) (2016) (pending approval)
On Our Asinine Seawall.
(by Micah Newman) (2016) (pending approval)
Lonelier Iowans' sauna.
(by Ken Gallager) (2006) (pending approval)
Other related anagrams without their own page:
""I'm "The train they call the City of New Orleans"." -> "Why, hot steel flyer hit continental America!" (by Mick Tully using Anagram Genius) (2009) (pending approval)
""I'm "The train they call the City of New Orleans"." -> "Why technical tattletale, my fine iron horse?" (by Mick Tully using Anagram Genius) (2009) (pending approval)
""I'm "The train they call the City of New Orleans"." -> "~hint: meant the hefty railway recollections." (by Mick Tully using Anagram Genius) (2009) (pending approval)
"City of New Orleans" -> "Force wilts anyone." (by Aronas Pinchas) (2007) (pending approval)
"New Orleans Hornets" -> "Narrow, nonetheless." (by Ken Gallager) (2006) (pending approval)
"Louisiana" -> "I oil sauna." (by Ken Gallager) (2006) (pending approval)
"New Orleans Mayor Ray Nagin" -> "Moron arranges way inanely." (by Adam Taxin using Anagram Genius) (2005)
"New Orleans" -> "No renewals." (by L. Lomasky using Anagram Genius) (2005)
"New Orleans" -> "Low. Seen. Ran!" (by Stanley Accrington by hand) (2007) (pending approval)
"San Francisco" -> "Scan corn (as if)" (by Stanley Accrington by hand) (2007) (pending approval)
"Miami" -> "I maim." (by Stanley Accrington by hand) (2007) (pending approval)