Bit of a bizarre scenario I admit, but what if instead of a state of Liberia created in the "Indian Territory", the American Colonization Society had instead supported the creation of an independent Republic of Liberia in Africa?
Where would the country be established, by the way? Perhaps next to Sierra Leone, the British Empire's colony for freedmen?