Hi Scott. Here's the link for the licenses:
http://www.dec.ny.gov/permits/6091.html
Fee is going up next year to $70 for an annual license!! Holy cow!!
Anyway, if you can go anywhere, I'd go to the Salmon River Pulaski. October is still a bit early for Steelhead, but they will be there. November into Decemeber is best from what I have seen. There's a bunch of posts on this forum about this river.