As someone who grew up in the pre-computer graphic arts, in Santa Cruz ironically enough, it was not paste but hot wax. Though in the early days of computers in graphic arts, all the graphic artists were just happy to not have to deal with photo typesetters anymore...