The poll also found an increase in support for the Affordable Care Act with 38 percent of respondents approving of the law -- up from 31 percent in the same poll last month.
The GOP took a big hit over the shutdown. Americans blame Republicans over Obama for the shutdown by a 53-31 margin. Seventy percent said that Republicans were placing politics ahead of the country's best interest. Fifty-one percent said that Obama is putting his agenda above the country.
A Gallup poll released Wednesday found that 28 percent of Americans view Republicans favorably, also an all-time low for that poll.
The NBC/WSJ poll surveyed 800 people Oct. 7-9 and had a margin of error of plus or minus 3.4 percent.