Adney and Chapelle,
The Bark Canoes and Skin Boats of North America, at pages 34-35 and 48-50 indicate that on eastern canoes, usually the stem was lashed between the bark sides of the hull, with the lower end of the stem just sitting on the bark bottom.
After the canoe is lifted from the bed of the building form, the already laminated and shaped stem-piece "is placed between the folded bark endof the canoe with the heel resting for a small distance on the bark bottom" of the hull. After the bark sides are trimmed to the shape of the stem, the "bark is next lashed to the stem-piece . . . with a spiral over-and-under stitch," with a split root batten "being placed over the edges of the bark, as the lashing proceeds, to form a stem band." "The turns pass alternately from outboard around the inboard face of the stem piece and through it; the awl inserted in the laminations from one side opens them enough to allow the strand to be forced through."
"The heels of the stem-pieces rest on the bottom bark and the sewing is carried down to where the cutting of the profile makes an end to the seam, the solid part of the heels extending about 6 to 8 inches inboard of this." The top of a headboard that hides all this from view supports the upper stem end and the gunwale ends; often the lower end of the headboard is notched to fit over the heel end of the stem, which protrudes a bit into the open interior of the canoe; the heel end of the stem does not seem to be otherwise fastened down.
Adney is describing a Malcite canoe stem which has a much simpler shape than that shown in the video above -- but the method of fixing the stem piece into the canoe between the bark sides of the hull seems quite similar in both, and both seem similar to the photos above.
In some other styles of canoe, there was no interiorstem piece, or one that was solid, not laminated. "Instead of a laminated stem-piece, a large root whittled to the desired cross section was somethimes used by builders among the Malecites and other eastern tribes. This was bent into the ends while green and to it was lashed the bark, so that the stem dried in place to the desired profile curve." (Adney, p. 55.)
Adney's illustrations are generally quite good and quite detailed, but he did not seem to think that a view of the interior of the stem end was worth drawing. But while the stems of all birch barks were not built this way, a good many were, especially in the North East, and it certainly is a reasonable way to proceed.