Alessandria is a province in the region of Piedmont , Italy . The Province of Alessandria ( Italian : Provincia di Alessandria ) is an Italian province , with a population of some 430,000 , which forms the southeastern part of the region of Piedmont . The provincial capital is the city of Alessandria .