I think OP listed the cities they should visit in the perfect order. You just need some good walking shoes and can make a budget friendly trip of all of those places! I agree NYC first. Just compare ticket prices and lodging costs and plan your trips that way.

Good luck- keep us updated. This sounds fun.