It likely could be moved. However, a tree that size will require a tree
spade.

Out of curiosity, why would one living in Texas (I am from Texas) want
to go to the expense and trouble to move a mesquite? They are
relatively abundant and seedlings should be easy to find.

KLU