Honolulu police are searching for a man after he allegedly tried to lure four young girls in Kaneohe.