In her first weeks as governor, Ms. Spanberger ended all cooperation agreements between Virginia’s state law enforcement agencies and U.S. Immigration and Customs Enforcement. She signed a bill for an April vote on whether to redraw Virginia’s political map ahead of the fall midterms, potentially giving Democrats an edge in 10 of the state’s 11 congressional districts compared with their 6-to-5 margin now.