Apple Watch factory reset cannot update

I factory reset my Apple Watch series 4 and unpaired it from my old iPhone. Now I’m trying to pair it to my new iPhone but it needs a software update and gives me the error “unable to check for update” because you are not connected to internet. How can I get wifi back on my Apple Watch if it’s stuck on the setup screen?

thanks.