If you represent terrain in monochrome symbols and political regions in pale colors, they can share space pretty effectively. Or less commonly, you could do it the other way around. Use color for terrain and draw black political marking over it.