Delhi's administrative region is completely a part of the city with the suburbs extending into the neighbouring states of UP and Haryana.
So Delhi is definitely a city while New Delhi is not.
PS - I used to live in Delhi
Really awesome quiz idea! Gives you an intersting perspective :)