Fayetteville police are searching for a man who robbed an RBC Bank branch on Ramsey Road on June 27, 2011.