OK! It is fixed now... My new phone did not have me signed in with my Apple ID. After I set up Apple ID text messages starting to sync.
I cannot tell you what the story was with my old phone, since I already sent it back. I should have been logged in with my Apple ID, but there’s no way to tell now.
Thanks again! This was very helpful.