Somewhat off track but would work - Take Mexico and make it 4 states.
take mexico and make a democratic majority ;).
Mexicans though socially conservative, tend to favor the redistributionist federal dole philosophy of the democrats.
Now cuba would make a fine state. Those cubans are practically solidly republican. They know socialism is a cruel and failed system and would laugh any democrat out of there district.