One ship and one submarine of the United States Navy have been named USS New Mexico in honor of the state of New Mexico.