A nonstop flight from Florida to California takes an average of 5 hours and 5 minutes at a constant 500-mph speed. California is a big state so let's look at a few city-to-city flights.