Workers in a major rail union have voted against a deal with the nation's railroads, renewing the chances of a strike following the midterm elections.