New York’s earned this fly commendation — fare and square. The Empire State ranks in the top 10 cheapest states for catching a domestic flight, costing air travelers $377.87, on average, to cruise the ...