Dehnübungen für die Schultern gibt es einige - es kommt halt immer darauf an, wo genau die "Verspannung" sitzt...
Was Du eventuell falsch machst (wobei falsch ein böses Wort ist), bzw. woran Du arbeiten könntest, ist deine Lauftechnik - gerade was die Haltung und die Bewegung im Oberkörper angeht. Eine Laufanalyse bei einem sportlich versiertem Physiotherapeuten hilft Dir hier weiter.
Viele Krankenkassen fördern solche Untersuchungen im Rahmen ihrer Gesunderhaltungsprogramme; erkundige Dich doch mal dort.
Bis dahin kannst Du zur Vermeidung von Verspannungen einfach mal versuchen, darauf zu achten, den Oberkörper beim Laufen möglichst aufrecht zu halten, im Rücken gerade. Wenn Du dann noch die Arme locker mit etwa 90 Grad im Ellbogen anwinkelst und aktiv nach vorn schwingst - wobei die Hände bitte nicht über die Körpermitte hinausschwingen - könnte das schon etwas nützen.
Viele Laufeinsteiger hören, dass man mit leicht nach vorn geneigtem Körper laufen soll, um die Gravitation für Vortrieb zu nutzen. Stimmt auch - aber der Körper sollte dann ganz unten in den Fußgelenken nach vorn geneigt werden, nicht in der Hüfte.
Wer weiß? Vielleicht ist das genau Dein Problem. Aus der Ferne ist das schwer zu beurteilen...