The city of Montreal is doubling its budget to replace lead pipes that carry water to nearly 70,000 homes.

When officials announced in 2007 that the city-owned portion of the targeted lead laterals would be replaced by 2026, the projected cost was $248 million. According to a...