They paid the Choctaw $ 530,000 for the westernmost part of their land .
They paid the Choctaw $ 530,000 for the western part of their land .