The only way I have found to get Cuba when playing as Native American is to swap for a province on the mainland.
Give / sell them a province far to the west of the map. This will induce them to move their capital from Cuba. Then swap another of your provinces for Cuba.
This is costly and holding on to Cuba can be difficult, but it can be done.
You can then take back these provinces on the mainland at your leasure