This was eaten in Yerushalayim, but prior to the beit hamikdash what was done? I haven't seen an answer to this. Any sources would be great.
The Mishna, Z'vachim 14:6, q.v., says maaser sheni was brought to the mishkan at Shilo. The commentaries to 14:7 indicate that when the mishkan was in Nov, and when it was in Giv'on, maaser sheni was eaten anywhere in Israel and didn't need to be brought anywhere.