Police are seeking a man they said was shown on video painting "house of bullies" in Hebrew on the synagogue's parking lot.