Syncing Contacts

How can I sync the Contacts of my two iphones with Icloud? Does my Apple ID need to be associated with both?

via iLounge Forums http://forums.ilounge.com/iphone/280744-syncing-contacts.html