What's up is that you seemingly encountered a U.S. government official who hadn't read the details on how to do his or her job. If you are a U.S. citizen through your parents (as described in Nolo's articles on "Acquiring or Deriving Citizenship Through Parents "), you are supposed to have a choice of whether to apply for either a U.S. passport or a certificate of citizenship, or both, in whichever order you like. Many people choose the passport first, or only the passport. It's cheaper than the certificate, and ultimately more useful.
The probable source of the confusion in your case is that a U.S. certificate of citizenship is considered "primary evidence" of your eligibility for a passport, as described on the State Department's list for first-time applicants.
But in case those items aren't available, the State Department
also offers a list of " Secondary Evidence of U.S. Citizenship ." And that list includes the type of documents you probably took with you to your passport appointment:
- Your birth certificate
- Evidence your U.S. citizen parent(s)' citizenship
- Your parents' marriage certificate
- Written statement by your U.S. citizen parent detailing all periods and places of residence or physical presence in the United States and abroad before your birth
Had you known at the time, you could have asked to speak with a supervisor. At this point, it's probably best to make a new appointment. Or, if you're heading back to New Zealand soon, you can also apply for a passport through a U.S. consulate there. Maybe you'll have better luck with the consular staff, who are accustomed to meeting U.S. citizens born overseas.