What do the red lines or black dots and dashes between states on a map mean?

They are quite probably boundaries of some kind. Check the legend on the map to find out what kind of boundary they are.