Facing declining membership and church attendance, the Catholic Archdiocese of Baltimore, the oldest diocese in the United States, must now convince both Catholics and locals that its plan to cut two-thirds of its parishes will strengthen its presence.