India's southern Kerala on Tuesday became the first state to legally challenge a new citizenship law that has triggered nationwide demonstrations.