Bundle up, Beijing: Many of the city’s buildings are about to get a bit chillier.

The severe cold spell last weekend that saw temperatures fall to their lowest level in decades in the Chinese capital has left the city’s government running short on natural gas to heat homes and offices.

Beijing’s government on Friday said that as part of an...