У 1950 році перші ідеї співпраці між Вісбаденом та Майнцем на економічному та місцевому політичному рівнях набули конкретних обрисів. Ініціатори спочатку зустрічалися неформально, перш ніж у 1954 році було відроджено засноване в 1939 році спеціалізоване об'єднання "Рейн-Майн" для співпраці в економічній та культурній сферах. Суперечки щодо відповідальності та невирішене питання про приналежність передмість АКК врешті-решт призвели до заснування Комітету міст Майнц-Вісбаден у листопаді 1958 року як окремого органу для співпраці між двома містами.

Починаючи з 1959 року, члени муніципальних рад, міських рад та представники відповідних відомств, а також бургомістри обмінювалися думками у спільному Комітеті міст.

Угода про спільне використання вісбаденської бойні у 1967 році, придбання спільного пожежного катера та заснування транспортного об'єднання Майнц-Вісбаден у 1974 році стали великими успіхами.

У жовтні 1969 року набув чинності договір про сусідство між столицями двох земель, який спростив взаємні економічні та організаційні відносини. В рамках цієї угоди Комітет міст Майнц-Вісбаден виступає посередником у разі виникнення розбіжностей між спеціалізованими відомствами, підприємствами, компаніями або іншими організаціями договірних сторін. Серед інших тем - енергопостачання, майбутнє місцевого громадського транспорту, шкільні питання та розвиток промислових зон.