The Welsh political map was redrawn by voters on 1 May
Liberal Democrats and Plaid Cymru have joined forces to run Cardiff Council, while Conwy will have a cabinet with every political group except Tories.
The details of two more deals have emerged, two weeks after the local council elections.
Deals to run councils across Wales are still to be officially confirmed over the next few weeks.
Across Wales only four of the 22 local authorities were left with clear majorities for one party.
In Cardiff the Liberal Democrats and Plaid Cymru have dubbed their programme a "capital vision" to run services until 2012.
Liberal Democrat Rodney Berman will be council leader, with Neil McEvoy of Plaid Cymru and Judith Woodman of the Liberal Democrats becoming deputy leaders.
Among the key policy pledges will be a ban on any private finance initiatives and major changes to the controversial school reorganisation programme.
In Conwy the cabinet will be made up of Plaid, Labour, Liberal Democrat and independent councillors.
But the Conservatives have been excluded from power, although they are the largest group, with 22 councillors
The council leader is Dilwyn Roberts, who represents Llangernyw, and is part of the 12-strong Plaid group.
Across Wales, more than one-third of councils will be led by independent councillors over the next four years.
The Lib Dems will have the largest influence among the political parties, joining 13 administrations.
Labour will keep a position in running nine councils, Plaid Cymru will feature in eight and the Tories in seven, with final decisions to be made at council meetings over the next few weeks.