He said he may not have met his girlfriend had it not been for advice he was given days before.
"My older sister said to me, 'Chris, you look a lot like Orlando Bloom. You should dress up as Legolas'. So I did ... that's how we met."
Over the next few months the pair stayed connected via email and eventually established a long-distance relationship on the internet.
The couple now live in the state of Georgia, where Mr Herzberg is a middle school teacher at a private school and Ms Palmer is a freelance graphic artist and costume designer. She makes all their costumes.
Mr Herzberg has used The Hobbit when teaching his 12- and 13-year-old students for the past three years and is now known as "the Hobbit teacher".
"As soon as I became a middle school teacher, I decided to share my love of Tolkien with future generations. I lost a student to a tragic accident this past year and it was The Hobbit that brought the students out of the sadness," he said.
Mr Herzberg admitted, though, that he had not told them about his hobby outside of school.
"They don't know about the costumes - nor do any of the teachers. I don't want them to freak out," he laughed.
The couple are big fans of all the J.R.R. Tolkien books and films made by Sir Peter Jackson; and are desperate to visit the place where all the magic was created.
"We really want to visit Middle-earth - Wellington - and of course Hobbiton, that's a given," Ms Palmer said.
"But we'd also like to see the rest of the country. We just want to go backpacking and rent a car and just go everywhere. It's such a beautiful country, we want to see it all."
The couple are planning their big trip down under - dubbed "An unexpected journey long overdue" - and have set up a page on the fundraising website gofundme - www.gofundme.com/elvestonz - to raise funds.
