The inclusion of New Bordeaux - bottom right - is another interesting inclusion.
The overarching theme of Red Dead Redemption was the 'death of the West', so a prequel, rather than a sequel, makes sense. The new map also reveals that there will be caravan camps scattered around, again suggesting this will be a less occupied West.
Left image credit: Red Dead Wiki/Jonathan T.