(information for marriages prior to august 1936 must be obtained from the probate office in the county where the marriage license was issued.) they may be requested by anyone who can provide enough information to search for the record and submit payment of the proper fee. the fee to search for a marriage certificate is $15.00, which includes one certified copy of the marriage certificate or a “certificate of failure to find.” check or money order should be made payable to “state board of health.” additional fees are required for expedited service.