I bet that if you could really follow the early blues, you would find that wherever they began, they followed the railroads. Blacks were working on the railroads, and black musicians were spreading the tunes, riding to gigs on the railroads.
That's how blues spread so fast and so far.