Voting began for a crucial state election in India's capital on Saturday with Prime Minister Narendra Modi's Hindu nationalist party trying to regain power after a 22-year gap and major victories in a national vote.