Fayetteville police were searching Monday afternoon for a man who authorities say robbed a Wells Fargo branch on Raeford Road.