If that is the case, then I only have a few things left to do. I have to do the labeling, and get the compass and map key on it, and I plan to do one more thing.

Now since this map is going to be in color, I'm assuming you want the labels to be in color also. But we have to be careful, because bright or bold colors will clash, but pastel pallets won't show up very well against what's already here. Also, you've made no mention of roads. This comes down to personal preference. Since you mostly have only the capitals, I would say that roads aren't needed. Also, do you want the political borders defined? I need to know before I go too much farther.