New Mexico's leading lady, Gov. Susana Martinez, has come out in support of a bill to impose background checks for those who buy firearms at gun shows.