This activity map of the United States includes a checklist with the state names and abbreviations and can be written on with any type of crayon or marker -- even permanent -- and then simply wiped away. It is available in 24" x 18" and 36" x 24" (MSRP: $24.99).
