From Halopedia, the Halo wiki
Birthplace of Cpl. Benjamín M. Nùñez and Nicole-458
New Legaspi is a metropolis under the control of the United Nations Space Command on the planet Mars. It is located in the country of Katagalugan .
It is likely named after Legazpi City, in the Philippines on Earth.