Use corn gluten, (about)10 lbs per 100 sq foot. Once in the early Spring and once late Summer.
Air strike. Gets rid of EVERYTHING in your lawn.
Bulldozer and asphalt : )
With as many different types of soil and range of climates, your best bet is to ask the local agricultural college for advice. That or your nearest small hardware store-they're more likely to have someone who knows what they're talking about than, say, wally world. And you can be specific if, say, you want to avoid chemicals or end up needing seed/sod/local landscaping recommendations.