The couple exchanged vows during a winter outdoor ceremony at Stanly House Garden, a historic home in New Bern, North Carolina.