Thirty-six out of 51 councilmembers have sponsored the bill, which would grant more than 800,000 permanent residents and work permit holders the right to vote in city elections.