Maryland would be a good choice, we have the sea, mountains, farms, the Navy, and a sorts of good material.
On the other hand, I really think the Washington DC album would have to be rap/hip-hop. I mean, seriously Sufjan's schtick just wouldn't work here. Plus I really really want to see him rap!