Base your oil choice on the highest daytime and lowest night time temperatures, not on the annual average which is a very different criteria. For example Phoenix, which is higher up your list at No1, will probably have greater extremes of both, making the oil choice possibly different than your climate.
In your case the annual highs range from about 91 to 98F. Annual lows are in the range of 30 to 48F. We can't predict the weather beyond a few weeks so choose based on the potential extremes.
That puts you in the easy 10W-30 range assuming all you are interested in is starting viscosity (but probably are not limiting yourself to that I would assume). In any case that is the least expensive viscosity oil you can buy so we can remove ambient temperatures from your choice equation altogether. Even a 20W~ oil is well within the cold start temperature range.