Indie songs named after cities/towns in Spain:

“Andalucia” by Crooked Fingers:

“Tarifa” by Sharon Van Etten:

“Andalucia” by Doves:

Bonus:

“Please Don’t Go” by Barcelona (a band):

“O Valencia!” by The Decemberists (Valencia in this song doesn’t actually refer to Valencia, Spain):

https://www.youtube.com/watch?v=3sahI90g48U