Aargh! The Categorization tool seems to be almost completely useless for looking for "New York." It throws up several results that include the text strings "new" and "york" in the category name (first hit is "East-Yard Cemetery, Yorktown, New York"), but it doesn't understand the kind of logic humans would use in looking for categories. If you search "New York, New York," the results list does include Category: New York, New York, but it's fairly far down the list (first hit is "911 New York, New York").