If one partner has a homestead in one state, the other could have the homestead exemption in Florida. But as everyone else has told you, best to check with a real estate attorney in Florida.
By law, real estate agents are not supposed to give legal advice. There are other restrictions with regard to homesteading in Florida such as how many days of the year you are supposed to live here, you are supposed to vote here and you are supposed to have a driver's license in Florida.
That is one of the reasons you see so many FL tags in places like Wisc., Dakota, IL.....folks who have a homestead exempt house in FL but live part of the year in their home states where it is mighty cold.
the big word that you keep using is WE
WE Cannot have 2 primaries and 2 homesteads...
We cannot get 2 loans on 2 primaries without committing fraud
You can get one house in your name and one in his and let your Attorney tell you if that will allow you to qualify for 2 homestead exemptions.