There are
716 mi
from Brownsville, TX to Shawnee, OK
That's the driving distance. It would take 13 hours 22 mins to go from Brownsville, Texas to Shawnee, Oklahoma.
The flight distance (direct flight from Brownsville, TX to Shawnee, OK) is 652.13 mi.
716 mi = 1,151.98 kms