Did you check the box for the contacts to be synced? Furthermore, if your contacts are associated with an email account, you shouldn't need iTunes in this regard. Configuring the email account in the device and enabling the toggle next to Contacts in the mail settings should be sufficient.