A former Confederate soldier wanted to honor that Southern general, but others chose "Phoenix,'' to symbolize the resurgence of a city on an old canal-fed Native American hub. It's now the fifth-biggest U.S. city.