Updated story - 3:13 p.m.: Herndon Police say a bomb threat at a check cashing store in the 1100 block of Elden Street on Thursday was made by a woman after she attempted to rob the teller.

Lt. Jim Moore said the Herndon Police were called to a check cashing store, Cambio de Cheque, at about 11 a.m. A woman had walked into the business and handed the teller a note that she wanted money and had a bomb. When the teller turned around, the woman who made the threat left the store with no money. Moore said she may have gotten scared. However, a package was left in the foyer of the building and the note had said there was a bomb outside as well.

Herndon Police evacuated the building and called the Fairfax County Bomb Squad to come help investigate. Technicians used robots to remove the package from the building and inspect it outside. No bomb was found. Police are still searching for the woman. The woman is desribed as Hispanic or Latino with a dark complexion, 35 to 38 years old and she was last seen wearing a purple headband and a red hooded jacket. Police are still on the scene collecting evidence and will be looking at surveillance video.

Those with information related to the incident are asked to contact the Herndon Police Department at 703-435-6846. ---------------------------

Original story - 2:13 p.m.: Herndon Police evacuated buildings in the 1100 block of Elden Street on Thursday as they investigated a bomb threat.

A spokesman said police had been on the scene since at least 1 p.m. The department did not offer comment on whether the threat was tied to a specific building or business.