Yep. One month to relocate cities? This isn't merely "drive 15 minutes to the office".
If you are at the company, or just resigned because of this unreasonable policy change, I highly suggest you use your local bar association's referral service (or some other means) to schedule an inexpensive consult with a labor attorney.
IANAL - but for example, in canada, forcing employees to move,or even significantly increase their commute, is considered the same as unilaterally changing the employees pay, and cant be done without the employees consent.
No, we dont want to fire you, but since you decline to work from any of the proposed location in Somalia, North Korea, and the North Pole...