Employers that hire people with a record, Albuquerque

A few employers in Albuquerque say they hire people with a record, including a manufacturer and a warehouse. I have read a lot of threads here and could not find my exact situation. They still run a background check later but consider it case by case. Did they ask about it in the interview?

Be honest, brief and forward-looking when you talk about it. They care more about what you did since.