Mayor John Tory submitted his resignation notice to the city clerk on Wednesday evening, five days after he abruptly announced he was stepping down from the job.