It began in California.

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

AI-written and checked against the verified answer.