If you have enabled SMS backup on your device, you should find your texts on the new device.
In theory.
But MS have an issue, I believe server side, since December, and they're totally quiet about it. Save/restore in unreliable. I know some texts are saved (I can see them on PC, in Messaging app) but they are NEVER restored. Even with a 640 on last insider, after hard reset, I don't get all my texts, like some received on the 1st of Jan are missing.
Now back to your question: I've tested contacts+backup, but while it succeeds in saving my texts (26000+), it fails to restore (crashes after 700-1000 messages are restored).