Sheriff Joe Frank Martinez’s run for reelection provides a glimpse at how new patterns of immigration along the U.S.-Mexico border have coincided with, if not driven, changing attitudes among voters who live there.