Steele and his tour stopped outside the state Republican headquarters in Raleigh with a mission to bring what Steele calls real change to Washington.
"It starts by retiring Senator Reid and it ends by firing Pelosi," he said.
His stop in the capital city drew about 200 people who identify with Republicans, the Tea Party movement and other conservatives who want excessive spending to stop.
"I'm really not happy with the Obama administration, and I feel like we're going down into debt and I feel like I'm going to have to be the one to pay for it, and my children," Republican supporter Ashley Gore said.
Supporters squeezed inside a conference room where Steele was flanked by Republican challengers like BJ Lawson and Bill Randall.
Lawson wants to unseat David Price and Randall has his eye on Brad Miller.
"We need to recover what is in the process of being taken away from us," Randall said.
"Support the party, raise the money, knock on the doors, grab a neighbor," Steele said. "Lincoln said it best, 'precinct by precinct by precinct.'"
State Democratic Executive Director Andrew Whalen says Steele's tour is a diversion from the division within the GOP.
"I think it's just a little chance for him to get out of Washington where he's not too popular amongst Republicans," Whalen said.
He also believes the real target should be North Carolina's Republican senator.
"The person that really needs to be fired here is Richard Burr," Whalen said. "Someone's who been in Washington 14 years. He's as much of a Washington insider as Michael Steele is."
Steele also made a stop in Fayetteville, to be with 8th District candidate Harold Johnson.
The bus tour is expected to visit more than 115 cities before the Nov. 2 election.