Deputies discovered the man was wanted in North Carolina for making threats against a sheriff’s office in 2021