alexandria virginia Alexandria, Virginia Named One of the Safest Small Cities in the USA Alexandria, Virginia has been recognized as the #3 safest small city in the United States according to home security company Protect America.