Police are searching for a man accused of rape, and who is known to hang out in Thurston, Pierce and King counties.