New York City may sue Verizon for failing to live up to its promises to make its FiOS service available throughout the city. As of last October, Verizon hadn't responded to installation requests from 38,551 addresses, the city said in a letter to the company.