Where do the two of you live? Your home state taxes all of your wages, regardless of where earned. Many states give credit for taxes paid to other states, but that doesn't apply here because (as you said) FL has no state income tax. And filing Married Separately won't help.
