Obama's lowest average state approval rating in 2010 was 28% in Wyoming.
That's my favorite line but not necessarily the most important information contained in the poll. I believe the most important line may be this:
Obama's overall average approval rating in 2010 was 47%, down 11 percentage points from the 58% he recorded in his first calendar year in office.
The author, Frank Newport, also makes some guesses about where the hardest campaigning will happen in 2012. This is a very good article, worth your time and energies.