score:6
From one of the rental companies:
The car hire service facility is located just metres away from the main terminal entrance of Noumea la tontouta intairport.
With Google Maps, you can see there are only a couple of car park areas at the airport, and both are within 500m of anywhere at the airport.
So the answer, I believe, would be "a short walk at most".