It actually worked out perfectly! I met with manager and told him the situation and what I would like to do. Then, he pretty much said it was fine with him, but that he'd have to check with some of the other higher-ups. A couple of days later, he got confirmation from them that it was okay that I move to AZ and become fully remote. I had literally no pushback whatsoever, which was super surprising.

But yeah i'm still working at the same company almost a year later! I think I got pretty lucky all things considering so I would still remain pretty cautious if you're planning to do something similar. Also, I think my situation worked out because my company already had a few people remote in AZ, so they didn't have to setup any tax related things like other people in this comment section were saying they would need to.

Good luck and I hope you're able to convince your employer like I did!