He paid $10. “It’s not what you would figure to be the traditional Nativity set,” he said, turning the simple silhouetted figures over in his hands.

The president of the Charlottesville Stamp Club locked eyes for the first time on the fresh-off-the-press Nativity Forever stamp issued by the U.S. Postal Service. The unveiling took place Nov. 3 ...