Yes, background checks can show out-of-state records depending on the databases accessed. Many background check services utilize national databases that compile information from multiple states. This means past criminal records, employment history, and education can reveal information even if it originates from outside the state of inquiry.