I'm in the USA. I relocated across the state for a new job before the pandemic because my employer had a no remote work policy when I was originally hired, but most of our department, myself included, have been working 100% remote since COVID and don't even have physical offices anymore. In fact, about a fifth of our staff have relocated outside the area, some to other states or even the other side of the country.
I love my job, but my wife and I aren't happy living in this city. The cost of living is just too high for us to meet our life goals, despite downgrading our living standards. We want to move back to our hometown (same state) but it may be awhile before my wife can find work there. I love my job and just want to change the location from which I work remotely, as many of my coworkers have recently.
When should I talk to my boss about this? How should I broach the subject? What details should I make sure to include, and what is irrelevant?
Note: I work for the government and it has historically taken a year or more to hire for my position. On top of that our office is only about 60% staffed and has had trouble hiring anyone at all for the past two years. So I don't think mentioning this to my boss will be an instant "fire and forget" scenario. I just want to make it as easy as possible for everyone.