Can I run payroll before I have my state tax IDs?
Yes. You'll still need to fill in some fields, such as tax rates and deposit schedules, to finish setup. Add your state tax IDs before the end of the quarter so your filings go through correctly. See these state registration instructions.