What is the safest way to get my dog from Maine to Oklahoma?

I am moving to Oklahoma at the end of the month and i need to take my dog with me but flying him seems like such a hle and way overly expensive.. i thought about using a dog mover but i dont know how well i trust them?