We're in Arkansas.
We got our passports in 2004. Under "Authority" it says New Orleans Passport Agency. That's what we use as "City of Issuance".
As reverendjeff said:
Yours should state a city where it was issued which may not be where you live, or where you applied.