Explanation:

- Tamil Nadu: In 2001, Tamil Nadu had several major cities with significant populations, but not the highest number of cities with over one million people.

- Gujarat: Gujarat also had large cities by 2001, such as Ahmedabad, but it didn't have the most cities with million-plus populations.

- Manipur: A smaller state in terms of urban population, Manipur did not have cities with populations exceeding one million at that time.

- Maharashtra: By 2001, Maharashtra had multiple major cities, including Mumbai, Pune, and Nagpur, that surpassed the one million population mark.