Согласно вики, возможны оба варианта, как Финикс, так и Феникс. В силу того, что город был назван в честь феникса (о чем свидетельствует его символ), остановились на втором варианте.