The New York state Senate on Monday passed legislation legalizing ride-hailing apps outside New York City, moving the issue to the state Assembly where it stalled last year.

Uber and similar ride-hailing companies are only authorized to operate in New York City under current state law, but a push to expand those services statewide has gained steam over the past year.

Monday’s move...