NEW YORK - Mayor Michael Bloomberg delivered his annual State of the City address today in a theater on Staten Island.