Josh Stein, 58, was born in Washington, D.C., but spent his childhood in Chapel Hill and Charlotte and later raised his three children, Leah, Adam and Sam, in Raleigh with his wife, Anna.

Stein’s wife, Anna Stein, is also an attorney, but chose policy over politics for her career, and most recently, public health. Anna and Josh Stein met when they were both in law school in the ...