After one month on the job, Seattle Mayor Katie Wilson will give her first State of the City address on Tuesday.