So, a long running idea that has been mentioned in many alt-Reconstruction posts is the idea that the Freedmen could be granted land to homestead out West. This idea might appeal to several different groups as it would not only give the freedmen land, independence and a chance for prosperity, but would also remove them from the South (although many rich landholders would regret the loss of cheap labor, I would assume that other parts of Southron society might welcome the move after the War). There are, of course, many hurdles to this notion - but, lets assume that a Freedman Homestead Act is passed as part of reconstruction.
Since the Indian Territory joined the Confederacy, it would seem that the territory of modern day Oklahoma would be one of the most obvious targets for a freedmen exodus. Problems still exist, however - first, I have trouble seeing Congress appropriating the moneys needed to actually massively relocate thousands of people in order to settle the land. This might be solved with more successful Freedmen Banks and colonization societies funded by middle class African-Americans in the North as well as Abolitionists. A more difficult issue would be land hungry whites, which is a bit of a more difficult nut to crack.
Let us say that immigration to the territory is to be restricted to Freedmen for a number of years before it becomes open to white homesteaders (whites could still move to the territory, but would not be granted homesteads). This would create some breathing room.
Furthermore, I'm going to suggest that this territory would, obviously, be named "Lincoln" for reasons that are obvious and that the territorial capital might be called Quincy in honor of John Quincy Adams. I would also suspect that Frederick Douglas would be appointed the first territorial governor, assuming he would want the position.
So, how do you think this territory would develop over the course of the 19th and ewarly 20th century? I'm assuming it might eventually be given statehood, but that would be well in the future, assuming racial attitudes aren't radically different in the ATL than in OTL (although Republicans would certainly fight for statehood as it would give them two further Senators and at least three electoral votes). Also, how would having a territory dedicated to Freedmen affect African-American culture in subsequent years?