The US State Department warned American citizens of an imminent terror threat in Sofia, Bulgaria and advised citizens to avoid specific locations in the city.