Madhya Pradesh makes it despite its only really notable city being Bhopal, and Bihar makes it despite its only noteworthy city being Patna. Also, these are above Gujarat, which has Ahmedabad, Surat, Rajkot, Vadodara, etc. This goes to show the massive rural population of India
Maybe it's not the most populated state, but I always find it mind-blowing how many people live in Bihar. According to Wikipedia 89% live in rural areas.