New Alexandria is a borough located in Westmoreland County, Pennsylvania. New Alexandria has a 2026 population of 484. New Alexandria is currently declining at a rate of -0.21% annually and its population has decreased by -2.42% since the most recent census, which recorded a population of 496 in 2020.