Using both hands I layed it down and began looking for the seeds. All of the scales fell very easily off of the stem but there were no seeds between them like you would expect from a normal pine cone. (the stem normally stays on the tree long after the scales of the cone have falled off - see bottom picture).
Afterwards I went home and looked up the Norfolk Pine in one of the reference books that I have and found out that each of the scales containes a seed (or is in fact a winged seed).
The image below is of the cones when they are still imature and green. When they reach their full size the cones are about 3-4 inches (10-12 cm) tall and about 2.5 inches wide.