Panasonic Corp. is engaged in talks over the site for a new U.S. factory that would supply Tesla Inc. and potentially other electric-vehicle manufacturers with next-generation lithium-ion batteries, people familiar with the matter said.

The longtime Tesla supplier is looking at several locations for the multibillion-dollar factory, including one in Oklahoma and another in Kansas, the people said, asking not to be identified because the discussions are confidential. The plant could begin operating as soon as 2024, they said.

Though still at an early stage, the plans represent a bold step for Panasonic. Even as it has faced high demand for batteries from Tesla, Panasonic has been slower to build scale compared with rival suppliers LG Energy Solution of South Korea and China’s Contemporary Amperex Technology Co.