Also, MOST cities have a public records office and you can go in at any time to pick up copies of newly registered businesses. You'd want to talk to the County Clerks office. I believe most chamber of commerce memberships grant you access to a list that's published monthly.
Also, InfoUSA has a HUGE database that you can quickly build lists and get your information daily, weekly or bi-weekly if you wanted.