I have had the same question in the past, Htfbob and I'd be happy to assist you in transferring all your information. It is important to us that we make moving any contacts or information as simple as possible for you.
What cloud service are you using? What is the make/model of your old and new device? Have you completed any type of back up previously or would this be the first time? Please provide a few more details and I am confident we will get this done for you.
Follow us on Twitter @VZWSupport
If my response answered your question please click the 'Correct Answer' button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!