Senate Majority Leader Harry Reid should give up his post following publication of remarks he made in 2008 about President Barack Obama, Republican Party Chairman Michael Steele said Sunday.