Also, how would this even work? Didn’t we fight a war over not letting states leave the country?

Yes I think it involved unlocking the 4th limit break lvl 2 and grinding until lvl 99 before leaving midgar ! Try it !