Millions around the world associate New York City with the Statue of Liberty, Times Square ... Then came ride-sharing apps ...