New Alexandria is a borough that is located in Westmoreland County, Pennsylvania, United States. The population was 560 at the time of the 2010 census.