Copyright records show these (partial) data for the first tune: I Miss
My Swiss, My Swiss Miss Misses Me; music by Abel Baer; published May 25,
1925.

Barcelona is a pretty common title, but I think the one you want is
this, first published as a one-step, later several times as a Spanish
6/8 foxtrot: Barcelona; music by Tolchard Evans; published March 25,
1926.

Matthew Caulfield