ALBANY, N.Y. (AP) — The on-demand ride-sharing app Lyft says it is starting limited service in New York City after reaching agreement with state and city officials to resolve regulatory issues.