Fayetteville police were searching for a man who robbed the First Citizens Bank branch at 2617 Bragg Blvd. on March 25, 2011.