Trusted phone number
How can I change my trusted phone number
iPhone XR, iOS 16
Marking your own post as Solved may prevent others from trying to help because they think you have fixed your problem.
You need to change/add the number on your Apple ID. Look in the Security section when signed in online. You may have to add the new number before you can remove the old number. After the change, allow up to 24 hours for the change to sync. Before trying to make the change, sign out of Messages/FaceTime on all devices/computers.