The borders of the Netherlands have not always been what they are today. The borders were much different before 1839.
Several towns that are now in Germany once belonged to the Netherlands, and several Dutch towns were once part of the German states. Also, what used to be the southern part of the Netherlands is now Belgium and Luxembourg.
Records of the same town could be in repositories in different countries. It helps to research the history of the town to know where to look.