Piedmont Natural Gas plans to spend about $250 million to build a liquefied natural gas-storage facility in Robeson County, capable of holding one billion cubic feet of natural gas.