" It is our desire that ( the Department of Homeland Security ) continue to have a productive working relationship with its local law-enforcement partners in Arizona , " McCain and Kyl said in a recent letter .