It’s really not that far (from Jackson, the epicenter of Mississippi’s black population, to Pensacola is 251 miles), and it wouldn’t be like moving to some cold, culturally foreign Northern city.
My first impulse was to simply pay for a moving truck and their first six months’ rent. But then it occurred to me that they could get a lot more bang for their buck, and put these people on more solid ground, by establishing businesses in those cities (maybe even negotiating tax breaks!) that provide housing (like the old “company towns”). Recruit lots of Mississippians (but still hire locals too) and even if the enterprise loses money, you might only have to subsidize ten or twenty percent the cost of simply paying their rent without getting anything back. It would also look like less of a nakedly political move, and it would be much harder to demonize without looking anti-jobs and racist to boot.