Hydrogen-producing fuel processing systems, hydrogen purification membranes, hydrogen purification devices, fuel processing and fuel cell systems that include hydrogen purification devices, and methods for operating the same. In some embodiments, operation of the fuel processing system is initiated by heating at least the reforming region of the fuel processing system to at least a selected hydrogen-producing operating temperature. In some embodiments, an electric heater is utilized to perform this initial heating. In some embodiments, use of the electric heater is discontinued after startup, and a burner or other combustion-based heating assembly combusts a fuel to heat at least the hydrogen producing region, such as due to the reforming region utilizing an endothermic catalytic reaction to produce hydrogen gas.