Both destinations are served by Khajuraho (HJR). Since there's no flight route between them, the best way to travel is by road.
Mahoba
Fly to Khajuraho (HJR), then travel by road to Mahoba. 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.