Nellie McKay spans the musical gamut in her often exhilarating new cabaret show at Feinstein's at Loews Regency.
