Khosla said Yike Bike and Rex Bionics in particular had caught his attention.
"Most of them were good businesses, the question I will ask is - can I contribute enough thinking to make them much bigger than they are thinking of themselves as?" he said.
Khosla's firm has already sunk US$3.5 million into Auckland's LanzaTech, whose technology converts polluting industrial gases into high-value chemicals such as ethanol, used in the production of biofuel.
He said the innovation eco-system in New Zealand needed developing.
"Most of that is giving entrepreneurs confidence," Khosla said. "I always say you need overconfidence and arrogance to be an entrepreneur - it's an essential quality of entrepreneurship [to] almost not know what your limitations are ... I think that is missing [in New Zealand]."
To compare, he said the innovation ecosystem in the California's Silicon Valley was very well developed.
"Almost every kid graduating from Stanford [University] thinks they can start a company," he said. "I would venture to guess that 50 per cent of the graduates of something like the computer science department of Stanford end up starting a company or being part of a company even before they graduate."
Khosla said that while Silicon Valley teenagers idolised Facebook founder Mark Zuckerburg, Kiwi start-ups needed more local role models like LanzaTech, which signed up its first commercial customer this week.
"I see LanzaTech as a very large, public company in five years, with a wide array of products and hopefully leveraging a large number of partners - very large corporations."
Forbes has valued Indian-born Khosla's personal fortune at $1.3 billion. He flew into Auckland on his private jet.