The address for the federal W-4 form is immaterial to the state taxes that are withheld on the paycheck. You need to also fill in a NY state withholding form which can also have the FL address on it. That is where you want the W-2 to be mailed and the employer cannot stop you from putting the FL address on either W-4 form.
