Three women reported similar incidents to police and two of the women reported the suspect was on a bicycle.
The various incidents allegedly occurred over the last two months.
Police Sgt. Cate Welsh said Monday the man's request is not a crime, but they are concerned it may be a precursor to sexual assault.
"That kind of behavior tends to be a precursor to sexual assault. That's what we're trying to determine," Welsh said.
The suspect is described as white, in his early twenties, with a brown goatee and a large gap between his front teeth.
None of the women reported injuries.
Malaysia needs Russia's assistance in maintaining and repairing Su-30MKM fighter jets
Japanese Prime Minister Shinzo Abe said that US army bases will not appear on the southern Kuril Islands in the even Russia delivers them to Japan