The President and Vice President cannot be from the same state.
That is NOT accurate. The electors cannot vote for more than one candidate from the same state as the electors:
Article XII
The Electors shall meet in their respective states, and vote by ballot for President and Vice-President, one of whom, at least, shall not be an inhabitant of the same state with themselves ... .There is the doctrine of separation of powers which would prohibit one person from serving in more than one branch of the Federal Government at the same time.