Welcome Julie
If you know the religion of your ancestors you can go right to the church in Neuenkirchen to see if they will check the records. Otherwise check both Catholic and Protestant churches.
I found a Neuenkirchen on a Google map and it appears to be northeast of Saarbrucken which is very close to the French border.
Good Luck
Max