I let it dry and liked the way the paper crinkled and the coffee has made dark little 'age' spots, but it wasn't dark enough. So I brewed some tea bags in water and soaked the map with that, letting it stay on for a few minutes. I kept doing that until it was the aged color I wanted.
I took it to Hobby Lobby for framing telling them to just attach the map by the top. I didn't want the wrinkles to be pressed out. I thought it turned out quite old looking. Double click on it to see a closeup.
This could also be done with copies of photos or maps. Just experiment until you get the desired effect and have fun with it!