Steelheading can be addictive and physically exhausting. Tough weather conditions, tough learning curve, but once you hook one...
Because of the drive, it would be a good expedition if you have a fishing buddy or two to split the driving, lodging etc and it would be a good investment to split the cost of a guide for a day for wade fishing if none of you have done it before, to get up to speed on recognizing holding water and techniques and getting some general info about where to try your luck on your own. If you're up front with the guide in advance about wanting to learn, and sensitive to the fact that they may not take too kindly to taking you to a spot and see you standing there in his "secret hole" the next day when he shows up with new clients.
The closest to us would be north of Syracuse around Pulaski there's the salmon river on the eastern shore of Lake Ontario about 5+ hours away.
Fly Fishing the Salmon River in New York
Around Erie PA there are also some streams like Elk Creek:
Fly Fishing Pennsylvania's Elk Creek Trib to Lake Erie
as well as some streams in western NY
Guide to Steelhead Fishing in Western NY
There are alot of steelheaders on this board that could give you a lot more info and better advice about gear and tactics, if you want more info.