There is a border between Minneapolis, MN and St. Paul, MN. Why is it legal to cross without a pport?

It's legal b/c they're not only in the same country, but in the same state. They could build a big fence, but you could just drive around it.