Family on budget needs frugal ideas for going to Washington DC and New York.?

Family of 4 first vacation to the East. Traveling from the south. Need expertise money-saving tips to help ensure fun for two teen girls who love History.