Systems and methods of semi-centralized power storage and distributed power generation comprise at least one power storage facility at a first location, at least one distributed power generation facility at a second location different than the first location, and at least one mobile stored power transportation unit. The power storage facility includes a power storage medium comprising liquid air, nitrogen, oxygen, or a combination thereof. The mobile stored power transportation unit is configured to carry at least a portion of the power storage medium to the distributed power generation facility. In exemplary embodiments, the power storage facility is an air separation plant. The power storage facility may also function as an energy service company.