Cary became visibly active in construction after his father's retirement in 1710 and in December 1720 he was authorized to work on the Governor's Palace, in Williamsburg, Virginia, a project that his father had begun but was unable to complete. This was one of several jobs that Cary performed at Williamsburg and in 1726 he was hired to construct new gates for the Capitol.