I'll submit songs for my two states of residence in my life so far <sic>:
Missouri- 16 shells From a Thirty-Out-Six, Tom Waits
Washington- Nitemare Hippy Girl, Beck