Delta is offering flights from Austin or San Antonio (AUS/SAT) to Tokyo (NRT/HND) starting at 40,000 SkyMiles + $60.83 in taxes, with a connection. Flights October to March. 8-day minimum stay required. Use the fare calendar (link) to pull up the deal on Delta’s site.
Note: Haneda is available.