The one that is correct is Neither of the children knows the way to the store.
Because whe we say neither of the children, we think in the children in a singular form. I mean we are saying neither this child or this other child knows the way to the store.
The singular of children is child.
