Systems and methods of semi-centralized energy storage and mobile power outflow for vehicle propulsion comprise at least one energy storage facility receiving energy via an electric grid and at least one mobile vehicle. The energy is generated at a first location, and the energy storage facility is at a second location different from the first location. The second location is closer to end users of the energy than the first location. The energy storage facility produces an energy storage medium at the second location and stores the energy from the first location at the second location in the energy storage medium. The energy storage medium comprises liquid air, liquid oxygen, liquid nitrogen, or a combination thereof. The mobile vehicle includes a prime mover and a cryogenic storage vessel and is configured to carry at least a portion of the energy storage medium in the cryogenic storage vessel and use power from the energy storage medium for mobile vehicle propulsion.