Fairfax County police are searching for an attempted armed robber who was forced out of a cellphone store by customers.