Marriage License: Both parties must appear for issuance of the license. Proof of Social Security number is required. Downtown Office: 150 Washington Ave., Second Fl. East Branch Office: 1075 Mullins Station Rd., West Wing. Millington City Hall: 4836 Navy Rd. Cost: $97.50