Companies being multi-billion (let alone multi-trillion) dollar entities is definitely an issue. Throwing that much weight around would definitely destroy whole states the size of mid-sized cities. Voluntary coordination between sovereign entities would have to exist.
That's what the United States of America used to be and was supposed to remain. Thank the first civil war for that change.