Police in New York City are looking for men suspected in separate acts of public lewdness on trains passing through Union Square.