Welcome to Android Central! Are the contacts associated with your Google account, or the local Phone account? If it's Google, that's easy--those contacts are already synced to your Google Contacts in the cloud. Once you log into the new phone with the same account, the contacts will automatically sync.