Iberia:
yellow with red border: Kingdom of Leon
white with blue border: Kingdom of Portugal
tannish with blueish border: Crown of Aragon
Orange with white border: Moorish Caliphate
Europe:
Dark blue with white border: Scotland
red with yellow border: Kingdom of England
blue with yellow border: Kingdom of France
black wth yellow border: The Holy Roman Empire
white with redish border: Kingdom of Poland
Pink with greenish border: Kingdom of Hungary
Purple with red border: The Byzantine Empire
Italy:
Goldish with white border: Genoa
dark red with yellow border: Venice
Pale gold?: Papal States
Dark grey with white border: Sicily
Baltic:
Brick colored with blue border: Kingdom of Norway
Yellow with blue border: Kingdom of Denmark
Light brown with red border: Lithuania
East Europe:
Dark Blue with red border: Novgorod
Light blue with yellow border: Kiev
Brown with light blue border: Cuman Khanate
Middle East:
Green with yellow border: Seljuk
Greenish blue with redish border: Kwharezmian Empire
White with Gold border: Crusader States
Tan with Black border: Fatmid Caliphate
Not perfect Geography or perfect names... but it will do.