Does apac customer service do a nationwide background check?

No they do not. If you tell them you lived in another state then they will do that states check... so if you dont tell them they will only do the state you are taking the test in... ;)