"People were fed up with the BJP,” a local business leader said. "People will not always fall for the caste or temple-mosque politics."