A conquistador is supposed to be the first European to visit what is now Oklahoma, entering from the west, although it's possible that an earlier one may have barely made it in from the east. So name either.
Coronado, de Soto