If you didn't give notification of moving out before moving to a new city, you should submit the Tenshutsu Todoke as soon as possible after moving.