The Adair County Sheriff's Office and Kirksville Police Department have entered into a mutual-aid agreement.