Witnesses have told police that the suspect entered the barber shop at about 2 p.m. Wednesday and shot two people inside the shop, killing one and injuring another.
Fairfax County detectives have been following leads at several nearby locations trying to find the suspect, but so far have come up empty.
County police say they are now working with the U.S. Marshals Service, an agency with much larger databases, to locate the suspect.
He's described as an Asian male -- 5'5" and approximately 120 pounds -- last seen wearing dark clothing.