I call them "free states" vs. "slave states." "Free states" (like OK, MO, etc.) don't require any state permission or notification to homeschool.
Also, to the poster who mentioned the 1925 Pierce decision - Pierce codified the right to send one's child to private school - but also in Pierce, the court established that the state did have the right to regulate private education.
In MO, there was a federal court ruling called Ellis vs. O'Hara, which said that the old state law provision requiring homeschools to be "substantially equivalent" to public schools was unconstitutional under the Pierce decision. Unfortunately, most of the states that still have "substantial equivalency" in their state laws are not in the jurisdiction of that federal court, and to my knowledge not even HSLDA has filed a federal suit to remedy that.
Very interesting. I've always thought the "equivalent to public education" concept was insane, since the courts have ruled that school districts have no obligation to see that any individual child is educated - only to provide "schooling," i.e., wareshousing, to all resident children.
North Carolina requires an annual registration, postcard-size, and that homeschools keep attendance and immunization records, and complete an annual standardized test (any test in general use in the country). The DPNE tries to get us to mail in the records and test results, but we don't have to. We just have to have them available if any of the half-dozen homeschool inspectors in the state happens to draw our card from the bin :-).