An approach is presented for the estimation of minimum PEV charging infrastructure needs, and the optimization of infrastructure deployment for highway corridors. We utilize continuous facility location models, which is distinguished from previous research that uses graph theory methods. We aim to obtain the optimal locations of publicly-funded infrastructure, to complement infrastructure provided by private industry, while carefully dealing with demand uncertainty. A case study is presented for highway corridors in the Texas Triangle megaregion. A discussion is provided on demand uncertainty and implementation considerations as well.