Okay someone really needs to help me with this band name. I think about some band every time I see Portugal. The Man and their names are similar in some regard I think (probably having a country in the band name). At first I thought the band I was thinking of was called New Madrid (and Madrid sounds right), but I can't find anything that would be what I'm looking for under that name. Problem is I don't really remember much of anything about them, except that they were played on both the indie and jam band stations on SiriusXM.
There is a band called New Madrid but they're a Spanish band and I at least remember the band I heard wasn't singing in Spanish, but it's possible the band could have actually been from Spain.
Edit: It's possible this is the band actually. I hope they come on the radio again so I can really confirm this.
http://newmadridmusic.bandcamp.com/
I just don't remember any Spanish lyrics, but I probably wasn't paying attention anyway.
Edit 2: Although I think the Last.fm description is off and at least one of these New Madrids don't sing in Spanish ever.