Former Presidents Donald Trump and Barack Obama campaigned for rival candidates for a key Senate seat ahead of the midterm elections.