[05/31/2017 @ 11:30 PM CST] Fare gone. Removing from deal list.
Air Canada and United have round-trip flights from New York/Newark (EWR) to Tokyo (HND/NRT) starting at $511 , with a connection. Flights August to April, but there is a September, October, and December blackout.
Note: Book on Travelocity. Most other sites seem to have this for $780.