Should I wait for Spring to have my backyard deck painted?
There is nothing wrong with painting the deck this fall.  It typically has dry days with low humidity depending where you are in NY.  Just make sure the humidity is low so that the paint can dry properly.  This will get the wood protected for winter.  Just check the weather and plan well.