Most couples got married in the bride’s home town even though they often went to live in the groom’s town. So if you can’t find a marriage record in the town where the couple lived, try to find out where the wife came from and look for the marriage there.
Banns were usually published in both places so you can also try the ‘ondertrouw’ records.