Phoenix police are searching for suspect, Vincent Rios-Noyes who is accused of spying on women in public restrooms.