Na de VVD is de Partij van de Arbeid de meest voorkomende mogelijke coalitiepartner van de BBB. De PvdA wordt door negen verkenners genoemd voor het provinciebestuur. In vier provincies (Friesland, Drenthe, Limburg en Groningen) doen ze dat zonder GroenLinks. GroenLinks praat mee in vijf provincies.

Het CDA, die fors verloor tijdens de verkiezingen, praat nog mee voor de helft van de provinciebesturen. In Friesland, Zeeland, Zuid-Holland, Drenthe, Limburg en Gelderland zit het CDA nog aan tafel. Regeringspartij ChristenUnie praat nog in Friesland, Groningen en Flevoland mee over besturen. Landelijke coalitiepartner D66 is door geen enkele verkenner genoemd voor een mogelijk provinciebestuur.

In sommige provincies worden de coalitievoorstellen van de verkenners lastig. Zo hebben zowel in Utrecht als in Gelderland de voorgestelde coalities een minderheid. Gelderse verkenner Gert Jan van Noort adviseerde een coalitie van BBB, CDA en VVD, goed voor 24 van de 55 zetels. Van Noort vindt wel dat deze partijen nog in gesprek moeten met SGP, PvdA, ChristenUnie en JA21 voor een meerderheid. In Utrecht stelde verkenner Danny de Vries een coalitie voor van BBB, GroenLinks, VVD en PvdA, die samen een minderheid hebben van 23 van de 49 zetels. De andere opties in Utrecht zitten volgens De Vries „op slot”.

De komende tijd zullen in de provincies de informateurs en formateurs aan de slag gaan met de adviezen van de verkenners voor het opstellen van de provinciebesturen.