Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I set up my iPhone 6 as a new phone. How can I move messages from my 5s? Thanks.

Restore from your backup, you can still do it at this point. the other option is to use iExplorer to access your backup on your phone or your saved backup if you want to stick with a new profile...sometimes a good idea.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.