The Noumea Tontouta airport website has a map of the main floor on their site, which just has an arrow pointing into the distance for hire cars. On the overall airport plan there doesn't seem to be any hire car areas marked.
Where are the hire cars in relation to the airport terminal? Short walk? Long walk? Shuttle bus ride?