No Verification Email?

I am trying to update my email but never get the email to confirm the new email address.

Have you checked the spam folder?

If you cannot find it there, then contact billing support for assistance: https://www.plex.tv/contact/?option=billing-issues#p-contact