The Veera Narayana Temple and Trikuteshwara Temple are both located in Gadag, Karnataka. These were built during the Western Chalukya dynasty (Kalyani Chalukyas) in the 11th-12th centuries CE. Gadag was an important cultural and religious center during this period. The Trikuteshwara Temple is particularly famous for its three lingas representing Shiva, Brahma, and Vishnu. Shimoga, Koppal, and Raichur are also in Karnataka but don't host these specific temples.