I understand the flights to NYC from TPE are in fact NONSTOP. They only stop on the way back in Anchorage for refueling because of prevailing winds.
You could call the airlines to find out.
NWA is indeed an option. And you can miss the big apple entirely.