Giving the Florida Seminoles territory in Oklahoma (or giving land to an Oklahoma tribe and calling that a ceding to Seminoles?) would be weird at best.

Of course it changes it. How do you "give Oklahoma" to a bunch of distinct nations that have no relationship?