Wedlock is the state of being married. I think your analysis is correct and that the two phrases have the same meaning. I have never heard this word used in a positive sense, "he was born in wedlock" for example.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.