Nonlinear propagation of dust-acoustic (DA) waves in a magnetized dusty plasma, consisting of negatively charged mobile dust, Maxwellian ions and two distinct temperature nonextensive electrons (following nonextensive q-distribution each), has been studied and analyzed by deriving and solving the Korteweg-de-Vries (K-dV) equation. According to the outcomes of the investigation, the basic characteristics of the DA solitary profiles are found to be strongly modified by the external magnetic field, nonextensivity of the electrons and the respective number densities of the two species of electrons. The results of this investigation can be applied in both laboratory and astrophysical plasma scenarios for understanding the basic features of the localized electrostatic dust-acoustic solitary waves (DASWs).