There are several places in Karnataka which are of great tourist interest. Other than few of the places you have mentioned, there are more places in each states which prove to be worthy places.
Below are the list of districts of Karnataka wherein you have good places of interest.
Bagalkot, Gulbarga, Bangalore, Hassan, Belgaum, Haveri,Bellary, Kodagu
Bidar, Kolar, Bijapur, Koppal, Chamrajnagar, Mandya, Chikmagalur, Mysore, Chitradurga, Raichur, Dakshin kannada, Shimoga, Davangere, Tumkur, Dharwad, Udipi, Gadag, Uttar Kannad etc.
If you go through each of the district, there are several places which would really make you feel proud about the rich heritage of Karnataka.