Two of P.E.I.'s largest municipalities have pledged to work together as they grapple with growing populations and bigger financial strains.