No, they cannot. They cannot go to another state and make an arrest. They have to get a local involved and file for extradition.
And they sure as hell cannot go to another state at will and conduct search warrants. You think NYPD can do raids in Texas or Florida as they please?
Nope.
Numerous federal violations by that Sheriff.