His rightwing credentials have allowed him to pull the two countries closer, writes Joji Sakurai