The Qutub Minar is located in Delhi, specifically in the Mehrauli area of South Delhi. It is a UNESCO World Heritage Site and the tallest brick minaret in the world. Agra is known for the Taj Mahal, Lucknow for its Nawabi culture, and Chandigarh is a planned city.