Senate Republicans on Tuesday blocked the advancement of a transportation bill, a piece of legislation that traditionally has enjoyed broad bipartisan support.