A Las Vegas man has been accused of threatening to assault and murder federal officials in Washington, New York, New Jersey and Montana.