O mapa UK específicamente vem com cartas de trens próprias e todo o restante do conteúdo. Em tese você pode usar os trens do Países Nórdicos que vai dar certo (mas só com 3 jogadores). No caso do Rails & Sails eu não lembro se vem trens suficientes, acho que não chega a 40, se não me engano, porque tem muito mais barcos do que trens. Mas confere aí, a única questão dele é que são menores, mas não faz diferença no jogo.
Os outros mapas lançados no Brasil não vem com as cartas de trens e você iria precisar das cartas de um jogo base. Eu não tenho o Países Nórdicos, mas acredito que ele não tenha as mesmas cartas de trens em quantidade igual ao dos outros base, mas você pode conferir isso pelos manuais.