Two iPhones, buth synced but with different contacts
Only way I can think is to set up as 2 [or more] groups - so the contacts are there but not in your 'current' list.  

That's how I logically separate my business from personal contacts.

Uncheck the groups you don't want to see on each phone