Where is New Celedonia and what is their culture?

Answer 1

Do you mean the current New Caledonia? Then:

"Settled by both Britain and France during the first half of the 19th century, the island was made a French possession in 1853. It served as a penal colony for four decades after 1864. Agitation for independence during the 1980s and early 1990s ended in the 1998 Noumea Accord, which over a period of 15 to 20 years will transfer an increasing amount of governing responsibility from France to New Caledonia. The agreement also commits France to conduct as many as three referenda between 2013 and 2018, to decide whether New Caledonia should assume full sovereignty and independence."

Check the first link below for more information:

If you mean the *former* New Caledonia in Canada, then:
"New Caledonia was the name given to a district of the Hudson's Bay Company that comprised the territory largely coterminous with the present-day Canadian province of British Columbia, Canada. Though not a British colony, New Caledonia was part of the British claim to North America."

Check the 2nd link below for more information on that.

Answer 2

In the Pacific.