Proposed legislation that would have established the state's 36th national park, which would have been located in Doña Ana County, was among the last Governor vetoes last week.