It began in California.

The Central Pacific Railroad began building eastward from California. The Union Pacific began building westward from Nebraska, so “both” is not correct. The answer is Central Pacific.

AI-written and checked against the verified answer.