New Mexico

New Mexico was named after the land the US won from its war with Mexico. Its governor is Bill Richardson.