They Might Be Giants, 1989
Indeed. I heard that song sparingly while growing up in your state. I confess to cheating with Google this a.m. :)