Four individuals are at large after posing as police officers and robbing a deli in New York City, authorities said.