If your contacts were synced with google account, then they will automatically stored into your new device after log in to your google account....
Or you can get some help from these : http://forums.androidcentral.com/samsung-galaxy-note-2/280656-how-recover-contacts-my-samsung-galaxy.html
http://www.samsung-messages-backup.com/resources/recover-deleted-contacts-from-samsung-phone.html