If you're going to Western NY, you'll have to pass through Central NY to get to the rest of your itinerary, so you may want to visit the Baseball Hall of Fame in Cooperstown. State Parks close by, and lots of commercial campgrounds. Lots of wineries in the Finger Lakes area, too.
In Maryland, Assateague Stae Park is a personal favorite - miles of beach just for campers, as close as most of us will get to a private beach with no one within 25 yards or more. Not many sites with electric, and probably all gone by now, although there are many without hookups, but with access to bathhouses, dump station & water fill-up. Pro Tip: Unless they have changed, the Maryland Senior Pass rate (half-price for non-weekend camping) is available to out-of-state residents! The adjacent National Park is also on the beach, although a bit more primitive.