American Airlines, United, and JetBlue have round-trip flights from Phoenix (PHX) to New York/Newark (EWR) for $137, NONSTOP. Flights October to December. Origin/Destination reversible.
Carry-on bag is allowed for free on AA. United and JetBlue charge extra for bags. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.