Yes, Norfolk Island Pines are propagated from seed. Practically speaking you need a mature specimen to get seeds. This species is a hardwood tree that grows to 50 to 65 feet tall and is hardy in USDA zone 10 to 11.
This site has a great description about growing a close Arucaria relative from seed which can be summed up as:
The seeds of Araucaria araucana must be fresh to germinate, but when
they are fresh, they germinate readily. In literature different
methods for germinating the seeds are mentioned, but the safest way
to achieve a 85 - 90 % germination is the following:
Soak the seeds for about two days in water, then carry out a short
cold stratification (put the seeds into a refrigerator for about 10 -
15 days in humid sand), and then plant them at 20ΒΊ C or more. The
seeds begin germination after 10 days, and by day 30 almost all of the
seeds will have germinated. Because the seeds are quite big, the
initial growth (10 -12 cm.) is very quick - it takes less than 90 days
from the time you soak the seeds till you obtain the young plants of
this size.
You can also propagate from tip cuttings but the literature indicates that only a cutting from the top of the tree will develop symmetrically.
Take 6-8 in (15.2-20.3 cm) cuttings of the terminal leader in summer
and treat with rooting hormone. Caution, cuttings from lateral
branches will produce irregularly shaped trees.
Trees are grown commercially from seed but you need a mature tree.