How to change notification email address to allow for an Apple ID email address change

I am attempting to change my Apple ID email address. I got a message saying I cannot change it to my desired email address, as my new Apple ID cannot be the same as my notification email address. How do I change the notification email address?