W-4 change after moving

Hello, 

 

My family just moved to Florida from Minnesota last week. 
My wife now works and lives in Florida.  I, however, live in Florida but work remotely for a company in Minnesota.  
 
Should we submit new W-4’s to take away paying for income tax to Minnesota?   But if we have to pay income taxes to Minnesota since we lived there most of 2020 I don’t want to change our W-4’s too early. 
 
Florida does not have income taxes.
 
I would sure appreciate any help.  
 
Thank you!
 
Michael