All you have to to us make sure Contacts re not syncing with anything.
THEN, go to Settings> iCloud> Toggle Contacts on.
On the other iPhone 4, just enable iCloud account you use on the first iPhone.
BAM.... All your contacts are there. As simple as tapping a toggle button.
Should be done on both phones when connected to wifi.