Чем отличаются эти два понятия?

Википедия запрос «Сеньор» перенаправляет на статью "Сюзерен". Видимо, это схожие понятия.

Вот что об этом говорится.

Сюзере́н (фр. suzerain от старофр.: suserain) — тип крупного феодального правителя, власть которого основана на вассальном подчинении ему более мелких феодалов, получавших от сюзерена право на часть земли (феод) в его владениях.

О суверене сказано следующее.

Суверен (от фр. souverain — «высший», «верховный») — лицо, которому без каких-либо ограничительных условий и в течение неопределённого срока полностью принадлежит верховная власть в государстве (прежде всего, законодательная власть). Часто «суверен» переводят как «монарх», «государь» или «правитель».

Так что, представляется, что в «феодальной лестнице» любой сюзерен, мог оказаться вассалом другого, более сильного феодала. А тот феодал, который не был ни чьим вассалом и являлся сувереном на определенной территории, чаще всего правитель государства - монарх, император.

Короче говоря, суверен - это такой сеньор, который не является ни чьим вассалом, чаще всего глава государства.

Стоп! А как же короли стран, которые были вассалами, например султана? Как тут быть?

Ну, а что тут такого? суверен - это феодал(правитель), который не является ни чьим вассалом. Если король государства признает себя чьим-то вассалом, то он уже не совсем суверен, то есть не для всех...