Air China, a Star Alliance member, have very limited dates departing from New York City (JFK) to Tokyo Japan (NRT) for a round trip airfare of $538 on Expedia. This makes 1 stop and 1 of the stops may be long enough for you to see the layover city (Beijing).
Departs JFK: Oct 25, 31; Nov 1, 7, 8, 14, 15
Returns: generally 7-day stay minimum
Use dates and book this on Expedia [expedia.com]
. Bundling your hotel with airfare will save money.
Airline's website [airchina.us]
link to recent travel deals