It began in California.

The Central Pacific Railroad began construction in California, building eastward from Sacramento. The Union Pacific began in Omaha, Nebraska, and built westward. Therefore, Central Pacific is the correct choice.

AI-written and checked against the verified answer.