I can think of only one federal criminal case in the last 25 years that has had a change of venue. It was for murder of a sitting U.S. District Judge. It is a very high threshold to meet to have a change of venue granted.
You just gave yet another reason why I would never want to join the border patrol.. They are not particularly popular in any of the border town these days, for obvious reasons. Would be like our soldiers being tried in Baghdad for accidentally shooting at an Iraqi with an Iraqi jury.