It began in California.

The Central Pacific Railroad began building eastward from California. The Union Pacific began building westward from Omaha, Nebraska, so the railroad that began in California was the Central Pacific.

AI-written and checked against the verified answer.