Delta has round-trip flights from New York (LGA/JFK) to Tampa, Fort Myers, Houston, Kansas City, and Charlotte, North Carolina (TPA, RSW, IAH, MCI, CLT) for $136-$163, NONSTOP. Flights October to December. Very few weekends available. Origin/Destination reversible. Holiday blackouts.
A Carry-on bag and also a personal item is allowed for free on Delta. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.
Click for more details and booking links Nonstop Flights: New York to/from Tampa, Fort Myers, Houston, Kansas City, and Charlotte, North Carolina $136-$163 r/t [October-December] (No Holidays) – Delta