They are both residents of Florida. They can run together if they are willing forfeit 30 electoral votes by default...not a very good strategy, however.
They would not forfeit the EVs. It could end up electing a president and vice-president from two different political parties.
Trump could very easily establish residency in another state.