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):