Graffiti was found outside a synagogue in Highland Park, police say.
The incident comes just a day after a stabbing at a Hanukkah celebration in Rockland County.
County officials and the Office of Homeland Security have been notified.
Police ask anyone living in the area of South First Avenue and Johnson Street with cameras to contact them.