Florida-based businesses have to pay federal payroll taxes like FICA and FUTA, as well as Florida sales and property taxes.