Can I enter Nepal overland and depart by air?

Yes. You may enter and exit Nepal through different border points, provided your visa remains valid.