The Manipur government's plan to carve out seven new districts in the hill areas has ignited old resentments between Naga and non-Naga ethnic groups, leading to clashes and a month-long economic blockade.
Union Home Minister Rajnath Singh has set a two-year deadline to seal the border.
The momentum the BJP has in its favour is partly due to the anti-incumbency wave the Congress is battling.