Three-term incumbent Democratic U.S. Sen. Jon Tester of Montana was locked in his toughest reelection challenge yet Wednesday, with a key Senate seat on the line in a state that has veered sharply rightward since the 68-year-old grain farmer's first election.