If northern Cyprus is denoted as a separate political entity on your map, you should do the same for Nagorno Karabakh. Both are unrecognized political regions. Be consistent.