A man with Southern Nevada ties has been arrested in Texas, federal prosecutors said.