TerminalBliss,
My state of Montana had similar language to that of the Big Horn County, Wyoming, but sadly, the bill never reached a vote. I personally talked to the co-leader of the Montana House/Senate to bring the bill up in 2007, but no action was taken.
" ...PROVIDING THAT FEDERAL EMPLOYEES MUST OBTAIN THE COUNTY SHERIFF'S PERMISSION TO ARREST, SEARCH, AND SEIZE;.."
http://data.opi.mt.gov/bills/2005/billhtml/HB0284.htm