En 1950, les premières réflexions sur une coopération entre Wiesbaden et Mayence se sont concrétisées, tant au niveau économique qu'au niveau de la politique communale. Les initiateurs se rencontrèrent d'abord de manière informelle, avant que le Zweckverband Rhein-Main, fondé en 1939, ne soit réactivé en 1954 pour une coopération dans les domaines économique et culturel. Des compétences litigieuses et la question toujours en suspens de l'appartenance des banlieues AKK ont finalement conduit à la création, en novembre 1958, du Städteausschuss Mainz-Wiesbaden, un organe propre à la coopération entre les deux villes.

Depuis 1959, les membres des magistratures, de l'assemblée municipale ou du conseil municipal et les représentants des services impliqués dans les domaines techniques ainsi que les maires échangent leurs points de vue au sein du comité commun des villes.

Le contrat sur l'utilisation commune des abattoirs de Wiesbaden de 1967, l'acquisition d'un bateau-pompe commun ainsi que la création de la communauté de transport Mainz-Wiesbaden en 1974 ont permis d'obtenir de grands succès.

En octobre 1969, l'accord de voisinage entre les deux capitales de Land est entré en vigueur et a simplifié les relations économiques et organisationnelles mutuelles. Dans le cadre de cet accord, le comité des villes de Mainz-Wiesbaden fait office de médiateur en cas de divergences entre les services techniques, les entreprises, les sociétés ou autres institutions concernées des parties contractantes. Les autres thèmes abordés sont l'approvisionnement en énergie, l'avenir des transports publics, les questions scolaires ou la viabilisation des zones industrielles.