Did you know that English -born architect William Nichols designed and built statehouses for North Carolina , Alabama , and Mississippi in the early 19th century ?