Cary police were searching Tuesday afternoon for a man they say robbed a Wells Fargo branch on Harrison Avenue.