Originally Posted by
Spark92
My last resort is to buy Premium Economy from Air Premia. More leg room and recline for similar price to Asiana and Korean Airlines.
Thank you so much

Just a note, Air Premia flies from Newark and it is a Low Cost Carrier. No online check-in, long lines for check-in/security even if you are in Premia42. Service is much better than the US carriers though.
Realize you want Non-Stop but another option for you to consider is a business class ticket to Tokyo from NYC. ANA/JAL/United have multiple daily flights so perhaps easier to snag 2 business class tickets. Easy to get a fairly inexpensive Asiana or Korean Air flight from NRT to ICN/GMP as that is a short flight.
Good luck.