Il n'y a pas de différence fondamentale (crois-je) mais chaussure est un terme courant alors que soulier est un terme plus soutenu.

Cela désigne la même chose, mais je ne crois pas que quelqu'un dise encore "souliers" au 21eme siècle ! ;)