The Bharatiya Janata Party has secured a two-thirds majority in the state that it has never won before.