“We can’t merge states with Canada because what if we tried with <third largest state with largest city in either country>?”

Your logic here is flawless.