I needed to fly out from Okinawa to Nagasaki and was planning on using United miles.  United has a deal for intra-Japan flights at a flat rate of 5k miles and $0.  Although, if you book within 21 days, you’d be hit with a $75 …