I just finished one of my annual trips to the Buffalo, NY area, with an additional trip to Inlet, NY in the Adirondacks State Park, and then from there, back home to Dover, DE. I checked my fuel economy a couple times on the way. On the way up to Buffalo, was getting 40.9 MPG. The trip to Inlet, which started with a full tank of fuel in Alden, NY and included 5 days of local driving around Inlet, then approximately 40% of the trip back to Dover, netted just over 38 MPG. From my last fillup to home I only drove an additional 215 miles, and the fuel tank is registering just a hair below the 3/4 level. So, from experience, I know I will be seeing around 41 - 42 MPG for that leg.
Throughout the entire trip, I stayed at the posted speed limit -- 65 MPH or 55 MPH, depending on the road. I know that whenever I've "pushed it" to 70 - 72 MPH, I've been getting around 35 - 37 MPG. So, the obvious answer to getting maximum economy (40+ MPG) out of my Corolla is to set the cruise to the speed limit and just keep it between the dotted lines. At those speeds, you also get a more relaxed ride, can breeze through the speed traps with impunity!