Where are new contacts stored on iOS?
You can set which default account it should use to store your contacts. Go System Preferences -> Mail, Contacts, Calendar -> scroll down to the contacts sections and set the Default Account