Both destinations are served by Khajuraho (HJR). Since there's no flight route between them, the best way to travel is by road.
Maihar
Fly to Khajuraho (HJR), then travel by road to Maihar. Taxis, buses, and private cabs are available from the airport.
Khajuraho
Fly to Khajuraho (HJR), then travel by road to Khajuraho. Local transport options include taxis, auto-rickshaws, and state buses.