Species #30: Red-breasted Nuthatch. According to the allaboutbirds migration map, lower NY is right on the line between breeding and non-breeding so I guess spotting it mid-fall makes perfect sense.
My kids have gotten so good at IDing new species. We have white-breasted nuthaches all the time, and today my son comes running in screaming "we have a new bird!!"