American Airlines has round-trip flights from New York/Newark (LGA/EWR/JFK) to Columbus, Vail Colorado, Sarasota, Sacramento, San Antonio, Houston, Austin, Santa Ana, or Memphis (CMH, EGE, SRQ, SMF, SAT, IAH, AUS, SNA, MEM) for $158-$179, NONSTOP or with connections. Flights December to March. Extended weekends available. No Christmas dates available.
A Carry-on bag and also a personal item is allowed for free on American. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.