So I just got a nice email from Pollstar saying Mika will perform in NYC on Oct. 16, 2009 at The United Palace Theater!
I checked and Ticketmaster has the concert listed, and tickets go on sale Wednesday for Amex presale (general sale on Friday).
It hasn't been confirmed by Mikasounds just yet, but I'd say this is concrete considering tickets will be going on sale in two days.
(Pollstar also lists dates in Ontario, Montreal, Boston, Chicago, Philadelphia, Los Angeles, Oakland, Seattle and Vancouver.)