If you're looking for a fun picture book that has a learning component, check out the Discover America State by State Alphabet Series.  Each state has a beautifully illustrated picture book that presents information about the state in an alphabetical arrangement.  Here is an example of one of the books: M is for Mayflower  ...

celebrates the treasures of the Bay State, and educates as it entertains elementary-aged New Englanders. Older readers will appreciate the guided tour through Massachusetts' history, and will learn more about their unique home. Where else could you find John F. Kennedy, Emily Dickinson, and Walden's Henry David Thoreau sharing the spotlight with Roxbury Puddingstones and the Quabbin Reservoir? 

Each one is great fun for all ages.  Great gift idea for families going on trips or relocating to new states!