every city is “city of” or “x city”

I think a hasty generalization has led to a false assumption. Many cities are incorporated as “City of x” or “x City”. But, “many” is not equivalent to “all”.