Do charges from other states show up on background checks?

Yes, if the background check taps the FBI fingerprint database. Often, local agencies only report in-state charges, which is why they will ask if you have lived in other states.