@gregmowrey
If you did NOT change your phone number, then the security code for two-factor authentication should be sent to your new phone.
If you DID change your phone number, you could try contacting Support to see if there is anything they CAN do, using the link and instructions in this post to contact them:
https://www.googlenestcommunity.com/t5/Cameras-and-Doorbells/Using-Google-Nest-s-quot-Contact-Us-quo...
I don't know if Support CAN help you. I think it depends if any alternative authentication method beyond your phone number is already set up on your Google Account.
If you originally set up two-factor authentication for your Google Account, and you specified your phone number as your second form of identification, I think it would be a security violation for Google to update your phone number for authentication purposes, just as it would be a security violation for Google to update your password.
A limitation of using phone numbers as the second form of identification in two-factor authentication is that we, as users, have to make sure that, if we change our phone number, we update the phone number being used for two-factor authentication on any accounts BEFORE we discontinue our old phone number. Alternatively, we (the customer) can temporarily turn off two-factor authentication until our new phone number is active.
