Let's re-validate your address so we can get rid of the error message and you can completely set up your payroll. To do so, go to the USPS Zip Lookup tool, enter your address, and use the suggested format to set up your payroll.
In addition, here's an article you can read to learn more about re-validating your address used in QuickBooks: Validate an address for taxes.