It also depends how you're coloring the map itself. Once you answer that for yourself I'd recommend looking at other examples online with similar color schemes of maps and see what other people did with their borders. That may help you figure out what direction you want to take.