I prefer "broad shoulders" but in fact, I have seen "wide" and "broad" used synonymously for shoulders, range, area and other nouns. There is no difference in meaning but it's possible that one or the other are preferable in certain collocations.
"to have broad shoulders" also has a figurative meaning to describe someone who has a great capacity to accept responsibility and/or criticism.