But at a minimum, start with Deluxe (make sure it has one free state form set..becasue the cheapest version doesn't include one state). Box or purchase should say "Federal + State"
Basic never includes a free state form set...so don't bother with that since you need NY.
____________*Answers are correct to the best of my knowledge when posted, but should not be considered to be legal or official tax advice.*
