After you select location, does it not start looking for devices? Have you moved the same WiFi to your new house? If so then setting it back up again shouldn't be needed.
Factory reset the Nest Hub and the phone should see it's SSID broadcasting and in the app it should show at the top "set up......."
Restart Nest Hub and Wi-Fi Router
Since your Nest Hub isn't connected to Wi-Fi, you can not restart it using the Google Home app. Instead, you'll need to unplug your Nest Hub from the power source and wait for at least 60 seconds before plugging it back in. You can similarly reboot your router.
@amortel, thanks for reaching out. This is not the experience that we wanted you to have, let me help you out. When you say location is this the location access setting on your phone? If so, you can enable that by going to your phone’s settings. Check the steps below.
iPhone: Go to Settings > Privacy & Security, then select Location Services. Select an app, then turn Precise Location on or off.
Android: Open your phone's Settings app. Under "Personal," tap Location access. At the top of the screen, turn Access to my location on or off.
Once done go ahead and continue the setup. Check this link for more information.
Hope this helps.