President and Vice President can be from the same state, but would have to do it without the electoral votes of their home state...both of them are Floridians so that would not be a good idea to not have those 30 electoral votes.
Trump changed the usual political order; he chose Pence even tho Indiana is as reliably red as a state can be.