Waymo said it's working on a return to New York City and its first step it applying for a permit.