West Allis and Wauwatosa leaders are exploring a joint fire department merger to cut costs and improve services.