The smallest city by population in Japan is Utashinai which is located in Sorachi Subprefecture of Hokkaido.