I've never heard of Hidalgo, NM. I think they must have meant Hidalgo County.
You are correct. The young marine was from Lordsburg, which is in Hidalgo County, New Mexico.