The measures are the latest in a bid to placate people in Anbar province, whose capital is Ramadi, and Iraq's broader Sunni Arab minority, which complains of marginalisation by the government and of being unfairly targeted by heavy-handed security measures.
Maliki's visit came as militants killed more than two dozen soldiers and police in other parts of the country over two days and held part of the northern town of Sulaiman Bek, another front in the persistent rebellion against his Shiite-led government in Sunni areas.
The premier's spokesman, Ali Mussawi, told AFP he met with provincial officials and leaders of powerful local tribes.
"We came to confirm our support to our people and our tribes in Anbar," Mussawi quoted Maliki as saying.
Also Read
He also announced 100 billion dinars (about USD 83.3 million/60.8 million euros) in construction funds for the province, and that security forces would provide training to pro-government tribesmen, Mussawi said.
Earlier this week, Maliki said tribesmen who fight on the side of the government would be incorporated into the Anbar police, but it was not immediately clear how the new promise fits into that plan.
The takeovers in Anbar are the first time anti-government forces have exercised such open control in major cities since the bloody insurgency that followed the US-led invasion of 2003.
More than 3,70,000 people may have been displaced by Anbar violence, according to the UN.