This is no problem as you stated above.
If the URL is...
http://marketo.url.to.image/state.jpg
Then change the URL to be
http://marketo.url.to.image/{{lead.State}}.jpg
That's it. Just make sure there's a graphic for every state possibility (ie Provinces) & a backup/default image in case it is blank.