Nate Williams, a 22-year-old unemployed electrician who attended Heck's job fair, said he had thought he had heard of Ryan's plan but wanted to hear more about how to create jobs.
"People in Nevada need help from Washington, from someone," he said.
In a swing district in Michigan, Republican Rep. Dan Benishek was greeted at a town hall by a group of seniors holding signs saying "Save Medicare." They pressed the freshman lawmaker about the GOP budget's proposed cuts.
"We'll have a significant change to benefits unless we do something about (Medicare)," Benishek told constituents, while standing by his budget vote.
At a town hall event in New Hampshire, GOP Rep. Charlie Bass faced similarly pointed questions. He told voters some of what's been publicized about the plan has been mischaracterized. Rep. Vicky Hartzler, R-Mo., who defeated 17-term Democratic Rep. Ike Skelton in 2010, also faced questions from constituents about the plan's effect on Medicare.
All three, in seats Democrats would like to win this fall, can expect Democrats to bring up the issue over and over again.
Perlmutter said he's heard from several voters about the Ryan plan. Republicans see his district, split nearly evenly among Republicans, Democrats and independents, as one of their best pick up opportunities in the fall. They've recruited Coors to run against him.
At an event in a grocery store, Perlmutter's constituents showed why both sides feel they can get traction on the budget issue in the fall.
Glen Erfman, a 56-year-old U.S. Postal Service employee from Lakewood, Colo., quizzed his congressman on the budget plan and called it "terrible."
"My main issue with Congress is, they're out to do all they can to cut everything for regular people but not rich people," Erfman said.
Steps away at the same event self-employed 62-year-old Rick Piggott, also from Lakewood, said Democrats needed to give the plan much more serious consideration.
"We need to cut spending — big time. Big time," he said. "But our president doesn't seem to care about cutting anything."
Associated Press writers Cristina Silva in Henderson, Nev., and Kristen Wyatt in Lakewood, Colo., contributed to this report.
Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.