> We’ve found that going to the bank the check was written on can help in scenarios like that.

That does not universally eliminate "you're not from around here". Anecdotally, some banks will fingerprint people who show up with a check from that bank if they don't already have an account at that bank.