Let the kids choose a state and learn the capital, then quiz them at dinner. (Keep a running list so you know the answers as well!) When they get all the states on the list right, they can choose another state to add.
Juliet M. submitted this geographically-focused game: her daughter has learned 35 state capitals this way so far, and her son is up to about 20.