Can the President and Vice-President live in the same state?

Yes but they never do, because it is politically important for the presidential ticket to be representative of more than just one area of the country in order to get votes from more than just one area of the country.