公安局是可以跨省市查询个人信息的，因工作需要跨省市查询需要。应该同当地县级以上公安机关依法构通配合调查，可查阅当事人的身份证、住宅信息、有否历史问题等。如有疑点问题当地公安局完全可以协助将嫌疑人依法予以处置或交追查机关带着。