For more than a year this election cycle, Mr. Feingold appeared to be coasting to victory, with polls showing him holding a double-digit lead over Mr. Johnson, 61, a former manufacturing executive regarded as the most conservative of the blue state Republicans elected in recent years.