I have done open jaw Canada - Sapporo/Hakodate ; Fukuoka -Canada , and a 7 day rail pass from North to South, with additional nights and regional passes spent at both ends of the country. Or used discounted domestic tickets (10,800 yen) on ANA/JAL to fly long distances.
Lesser travelled areas using regional passes: Shikoku, San'in