Does Android let you store locally? I'm pretty sure Android phones all use Google Contacts to sync contacts. I see no disadvantage to using the cloud. It just makes sense. I can reset my phone a million times and all my contacts are still there.
yes
Galaxy S III
Support
Questions about Manage my contacts
Copy contacts between your SIM and your phone
1. Find "Import/Export"•Press Apps.
• Press Contacts.
• Press the Contacts tab.
• Press the Menu key.
• Press Import/Export.
2. Choose option•Choose one of the following options:
• Copy contacts from your SIM to your phone, go to 2a.
• Copy contacts from your phone to your SIM, go to 2b.
2a - Copy contacts from your SIM to your phone•Press Import from SIM card.
• Press Phone.
• Press Select all.
• Press Done.
2b - Copy contacts from your phone to your SIM•Press Export to SIM card.
• Press Select all.
• Press Done.
• Press OK to confirm.
3. Exit •Press the Home key to return to standby mode.
The Samsung Galaxy S 4 will be about the same