Je pense qu'il faut surtout avoir dans la tête que la plupart des villes au Japon sont énormes.
Il y a 12 villes de plus d'un million d'habitants. En comparaison avec la France, on en a qu'une seule.
Parmi ces 12, il y a celles qui sont connues et qui forment le top des destinations pour les pvtistes, et il y a les autres tout aussi accessibles, avec des loyers plus abordables, je pense à Fukuoka, Kobe, Hiroshima, Kawasaki... qui sont des destinations avec petits jobs possibles.
C'est sans parler des autres villes plus petites, mais qui sont vraiment peuplées comparées à nos standards français : Il y a presque 30 villes de plus de 500 000 habitants, le choix est large.
Après tous les choix sont possibles, je pense que vous pouvez vous attardez sur ces 12 premières villes, qui seront plus faciles d'accès, et y'en a pour tous les goûts : de la neige, du soleil, du Nord, du Sud, de l'Ouest, ça dépend de vos affinités en terme de météo je dirai.
Sachez juste que si vous voulez éviter la foule de pvtistes de Tokyo ou d'Osaka, mais rester dans une grosse ville, le choix est assez vaste.

Bon courage pour la suite !