Чем отличаются по толкованию слова "чужестранец" и "иностранец"?
Чем отличаются по толкованию слова "чужеземец" и "иноземец"?

Обозначают эти слова одно и то же, но слово ‟чужестранец" принадлежит к более высокому, художественно-поэтическому, стилю.

Итак. Пока не всё понял, но кое-что можно накопать на разницу в этих словах.
У нас имеются: ино-, чуже-, странец и земец.
Странец - говорит о стране.
Земец - говорит не о стране и не о землях в стране, а о том, каков в землях вид руководства.
Ино- - говорит о неведомом, неизвестном.
Чуже- говорит о неприятном, не нашем.
Что получается?
Иностранец - неизвестной страны, неизвестного уклада жизни и быта. Но иноземец - неизвестном, неведомом управлении, непонятного строя.
Чужестранец - неприятной, далёкой страны. Но чужеземец - неприятного строя, управы.