Just check with the local authorities and they should be able to head you in the direction of the local brand inspector. Or give a call to the state vet in your state and tell them what you want and how to obtain it. Any state that has cattle will have a brand inspector. The inspections are made of the animal and a paper filled out stating the animal has/has not a brand, the markings are filled out,ownership etc. Sorta like a Coggins paper to fill out, but signed by the brand inspector.
Yes, if you travel from a state that does not require one, into a state that does, you need one.
Like I said earlier, a brand inspection is like a rabies vaccination certificate for dogs. Why not just travel with one in case your dog should bite, you have proof of a vaccination. Otherwise your dog could be impounded or like in Wyoming, they can take you dog and euthanize it immediately and have the brain sent off if the dog bites someone and no vaccination for rabies. A simple paper takes care of that.
A simple piece of paper showing a brand inspection takes care of possible fines and impound of your horse. I know some people say" I have the registration papers, bill of sale, etc and that shows ownership, so I am okay". Actually if you really read into livestock laws, some states specifically state that you have to have a brand inspection or state permit to travel on ANY public road, bill of sale, etc is not proof of ownership. How silly ricciLove will be if she gets stopped and is asked for BI or state permit showing ownership and not have it, and get a fine and have her horse impounded. So many folks just figure its not a big deal, it certainly can be and when it happens its too late to laugh about it then.