Perdue visited three areas hit hard by the storm. She visited storm recovery centers in Bertie and Pamlico counties and traveled to the Hatteras Island community of Waves.
Surrounded by FEMA officials, she met with residents looking for help and assessed how the recovery process is moving.
"With the stuff we're heard in Bertie, the stuff we're hearing all over the area, there seems to be still some tremendous angst," Perdue said.
Congress has been slow to approve more money for disaster relief.
"We continue to worry about that," Perdue said. "We continue to work with Washington, and our congressional delegation to force some kind of movement for the whole east coast, not just North Carolina."
The recovery process just in North Carolina is expected to be a costly one with places like Waves still isolated after storm surge breached the road on North Carolina Highway 12 south of Nags Head. The Department of Transportation wants the road reopened with temporary repairs early next month.
Several homes were also destroyed, and countless acres of farmland have been ruined.
"From the farmer who's lost their farm, to someone who's lost their home or partially lost it, trying to recover, it's going to be a long process, and we're going to need a lot help from Washington as well from members of the General Assembly to fill some of these gaps," said former Congressman Bob Etheridge, who is in charge of North Carolina's efforts to recover from Hurricane Irene.
More than 28,000 people have registered with the Federal Emergency Management Agency for assistance from the storm that reached landfall Aug. 27. Grants of $20 million have been approved for homeowners and renters.