Regulations vary from state to state, as you are probably aware. Generally, though, a health inspection by a veterinarian and a brand inspection by your state brand inspector are needed. Many states require a negative Coggins test within the past 6 months.
If there have been any disease outbreaks in your area, your veterinarian can certify your animal if it is healthy. Your veterinarian will also know what is needed to transfer an animal to another state or will have access to the information.
Don't wait until the last minute, though! The required paperwork and tests can take a week or more to process.
You might do a search and see if N. Dakota has the information you seek online at either their state government site or through their state ag college.
Rafter L Murray Greys