La forma recomendada por la Real Academia es Nueva Deli, sin hache. Así figura, por ejemplo, en la lista de países y capitales de la Ortografía de la lengua española de 2010. En ningún caso es válida la grafía Nueva Dheli.