1. State Capital Songs There are two cool videos floating around on the Internet that can help kids learn their states and capitals. Wakko's State Capitols is a fun one to watch and listen to.