Atleast now we have online application if you are foreign citizen visiting Nepal.

http://www.nepalnews.com/index.php/news/30232-online-visa-application-system-launched

http://www.online.nepalimmigration.gov.np/tourist-visa