(1) Background: The genetic basis of local adaptation in conifers remains poorly understood because of limited research evidence and the lack of suitable genetic materials. Sakhalin fir (Abies sachalinensis) is an ideal organism for elucidating the genetic basis of local adaptation because its altitudinal adaptation has been demonstrated, and suitable materials for its linkage mapping are available. (2) Method: We constructed P336 and P236 linkage maps based on 486 and 516 single nucleotide polymorphisms, respectively, that were derived from double digest restriction site-associated DNA sequences. We measured the growth and eco-physiological traits associated with morphology, phenology, and photosynthesis, which are considered important drivers of altitudinal adaptation. (3) Results: The quantitative trait loci (QTLs) for growth traits, phenology, needle morphology, and photosynthetic traits were subsequently detected. Similar to previous studies on conifers, most traits were controlled by multiple QTLs with small or moderate effects. Notably, we detected that one QTL for the crown area might be a type-A response regulator, a nuclear protein responsible for the cytokinin-induced shoot elongation. (4) Conclusion: The QTLs detected in this study include potentially important genomic regions linked to altitudinal adaptation in Sakhalin fir.