Since you are moving to Seattle, one more option is Alaska Airlines since they are based in Seattle and have the most departures from that airport. It looks like the only non-stops they have to New York are to Newark, if that works. While they are not partners with United, they are partners with both Delta and American, so you can post miles earned on any of those flights back to Alaska as well as redeem miles for awards on those airlines.