In a letter sent Thursday, the leaders said the pandemic has devastated the city’s economy, causing high levels of unemployment. They urged the Democratic mayor to restore essential services that have been cut.