It may but mostly likely won't unless you're a huge company.
I hired a bunch of people outside the US and it's not a problem. Use Deel and hire them as contractors. Make the contractors fill out W8BENs. Don't let the HR folks and lawyers scare you - they don't understand risk vs reward mentality of a startup founder.
Outside the US is a bit easier. How would you hire an out of state employee IN the US who moves to a different state ? You will need to register your business in that state then. Deal/remote.com don't help with that.
Already had that happen. Employee moved out of NY to FL. Did nothing except categorizing him as a FL resident in our HR system. Did not have to form a new business in FL or register as a foreign entity there. Employee lowered his taxes because he is no longer paying NY taxes. Great for everyone!
You may want to double check this. May be your HR System filed stuff on your company's behalf but you absolutely need to have a setup in the state where your employees work and that includes Florida.
I hired a bunch of people outside the US and it's not a problem. Use Deel and hire them as contractors. Make the contractors fill out W8BENs. Don't let the HR folks and lawyers scare you - they don't understand risk vs reward mentality of a startup founder.