Normally, they won't accept payment in airport. Therefore, better to contact immigration office either in Bhirukuti Mandap (Exhibition Road) or Thamel and make payment. It would be easy in airport.