This does not answer the question but Málaga, with a city population of over half a million, are knocking about in the regionalised 3rd tier of Spanish football. Impressively, they're still getting crowds of over 20,000 in a league where some teams don't get 1000 through the gate.
Similar with Deportivo La Coruna.