It began in California.

The Central Pacific Railroad began building eastward from California, while the Union Pacific built westward from Nebraska. So the railroad that began in California was the Central Pacific.

AI-written and checked against the verified answer.