This is a misconception. They can both be from the same state - but the electors from New York would not be able to vote for both of them if they are both from New York. If they voted for Hillary for president, they would have to vote for the other VP candidate, which could cause us to have a president from one party and a VP from the other.
No, they could vote for someone else entirely. Thus in a close election we could have:
Hillary/Bill: 239
Two Republicans: 268
Hillary/Hillary's non-New York sock puppet: 31
This would kick the VP election the the (likely Dem) Senate.