Millorganite, a poo-based fertilizer out of the sewers of... Milwaukee. Since it is organic it tends to not leach away or burn grass even if you dump it on. I love the stuff as it has subtle but long-lasting effects on the lawn of giving grass the edge over weeds. It gets you the health without crazy amounts of mowing.
If you don't want fertilizer runoff, stay away from the really strong fertilizers commonly sold for lawns. Very little will get utilized by the grass anyhow, most gets washed away or permeates down into the soil.
Never ever use pesticides on lawns either, once you open that can, you can never stuff it back in.
Alternatively you can take the longer route and plant clover, though in your climate it may not do well. However once clover is established and mixed with grass, you will never need to fertilize again as the legume will trap nitrogen.
