Taiwan's state-owned energy company CPC Corp. is in early-stage discussions to buy shale-gas producing assets in the United States, in a bid to secure natural gas supplies to fuel Taiwan's economy.

The newly signed tax, spending and immigration bill seems likely to complicate efforts to resolve the natural gas crisis in ...