Now is the best time for states north of the Mason-Dixon line. Since you can't get there very often you will need to hydro seed. This is available to home owners. Its grass seed, starter fertilizer, and wetting material all in one bag. The wetting material absorbs the dew and helps keep the seed moist. Its what's used along highways, new building sites, etc when the crews are done.
The seed must make good contact with the soil. When the ground warms, the seed will germinate.