The tributes from that map are all correct. You can determine which tributes come from where when you get just 1 tribute, it'll say the name of the kingdom before you receive it. However, multiple tributes will skip the kingdoms names.
A good suggestion is determining which type of tribute you want, then focus on leveling those kingdoms. Remember that each kingdom can only offer it's tribute once per hour, so try to level multiple kingdoms if you want more of a certain tribute type.
Mist of Scales
Forest of Thorns
NOTE: Multiple Tributes yield you extra rewards of keys and gems.
2 Tributes = 2 Gems/1 Key
3 Tributes = 10 Gems/2 Keys
4 Tributes = 15 Gems/3 Keys
5+ Tributes = 20 Gems/4Keys