The agency is rejecting  marriage certificates issued in New Paltz;  Asbury Park, N.J.; Multnomah County, Ore.; and Sandoval County, N.M., during the brief periods when those localities recognized same-sex  marriages.