New York’s new mayor tonight pledged to rebuild his shattered city - but warned of tough economic times ahead.