Thousands of New Yorkers protested at John F. Kennedy International Airport’s Terminal 4 as well as at a sister march in Lower Manhattan’s Battery Park.