I actually had a few cards without sender. I assume in some cases the sender’s address might be on the back of the card.
And „Stadt der Auslandsdeutschen“ is indeed Stuttgart: https://de.wikipedia.org/wiki/Stadt-Ehrentitel_der_NS-Zeit#Offiziell_verliehene_Titel