Party national secretary Arun Singh, who belongs to Mathura but is currently based in Noida, has been given the charge of Odisha.
Mukhi was stripped of Haryana charge and not given any additional job in the list of leaders appointed by national president Amit Shah on Tuesday.
The BJP’s efforts to wean away the community from its RJD allegiance bore fruits in the 2014 Lok Sabha polls.
Party workers are questioning in private the decision to replace Vinod Pandey with Trivendra Singh Rawat.
Mathur, who was in charge of Gujarat during Modi’s tenure as chief minister, has been allotted Uttar Pradesh.
Mathur was given the challenge of putting the party in power in UP which goes to fresh assembly poll in 2017.
Offers 2:1 split of Cabinet but will keep CM, Home, Finance, Urban Development
The newly elected Shiv Sena MLAs met Uddhav but said but there was no discussion on reviving the 25-year-old alliance.
The two also discussed joining hands again with its old ally Sena after Udhhav congratulated the PM on Sunday.
Sources said Bhagwat asked all RSS office-bearers to work hard and create awareness in society that public support.
From snapping ties with HJC to snubbing INLD, BJP planned campaign meticulously.
Mellowed Shiv Sena waits to be called, while NCP pledges support.
Shah said the win is ‘a kind of stamp of approval by people on Modi government’s work, its policies in the last four months’.
MP Kirti Somaiya said party will take a call on government formation once the final tally was available
BJP is weighing options whether to go with its old ally Shiv Sena or seek support from others including NCP.