In New Jersey all you need is a college degree to be a substitute. Then you go to the district of your choice and register. requires fingerprinting and background check. If you want to be available to multiple districts you could try a service like Source4Teachers and that allows you to sub anywhere you want in the area, and you can check for openings the night before online.