FILE - This Monday Nov. 25, 2013 file photo shows Carol Schall, left, and her partner, Mary Townley, at their home in Richmond, Va. The couple, who were married in California in 2008, decided to join a lawsuit challenging Virginia's ban on same-sex marriage. Almost overnight, Virginia has emerged as a critical state in the nationwide fight to grant gay men and women the right to wed. (AP) - Almost overnight, Virginia has emerged as a critical state in the nationwide fight to grant gay men and women the right to wed. This purple state was once perceived as unfriendly and even bordering on hostile to gay rights. That's changed after a seismic political shift in the top three elected offices, from conservative Republicans to liberal Democrats who support gay marriage. Two federal lawsuits challenging the state's constitutional ban on gay marriage are moving forward, and a hearing on one of the cases is scheduled for Jan. 30. With the recent court gains in Utah and Oklahoma, gay rights advocates are heartened by the new mood in Virginia. Symbolically as well, they say, the challenges of the state's gay marriage ban resonate because of the founding state's history of erecting a wall between church and state and a landmark U.S. Supreme Court decision involving a Virginia couple and a past taboo: interracial marriage. "Virginia is one of several important battlefronts where we have the opportunity now to build on the momentum, embrace the public's movement in favor of the freedom to marry and end the discrimination," said Evan Wolfson, founder and president of New York-based Freedom to Marry, which seeks to have same-sex marriage bans struck down nationwide. With the election of Gov. Terry McAuliffe and Attorney General Mark Herring, the state made a hairpin turn away from the socially conservative officeholders they succeeded, particularly Republican Attorney General Ken Cuccinelli, an activist on social issues such as abortion and gay marriage. Herring had campaigned, in part, on marriage equality, and McAuliffe issued an executive order on inauguration day prohibiting discrimination against state employees who are gay. Democratic legislators, still widely outnumbered in the House of Delegates, have also been emboldened by the shift away from a reliably conservative state. They took immediate aim at the state's ban on gay marriage, but proposed constitutional amendments face a long road. The earliest voters could see a proposed amendment is in 2016. The separate lawsuits intended to topple the constitutional ban on gay marriage have been filed in federal courts, which are typically speedy in Virginia. The issue could ultimately be appealed to the U.S. Supreme Court. One lawsuit, filed in U.S. District Court in Harrisonburg, involves two couples from the Shenandoah Valley who claim the state's ban on gay marriage violates the Constitution's equal protection and due process clauses. The American Civil Liberties Union and Lambda Legal are representing the plaintiffs. Camilla Taylor, marriage project director for Lambda Legal, said Virginia's "intriguing" history on marriage rights played a role in filing the challenge here. A 1967 Supreme Court decision involving a Virginia couple invalidated laws on miscegenation, or interracial marriage . The case involved Mildred and Richard Loving. The interracial couple had been living in Virginia when police raided their home in 1958 and charged them with violating the state's Racial Integrity law. They had been married in Washington, D.C. The Lovings were convicted before ultimately prevailing before the Supreme Court. "The narrative in Virginia of how marriage plays into Virginia history, why the state was so important nationally for our struggle, is a very significant one," Taylor said. The other lawsuit was filed in U.S. District Court in Norfolk on similar constitutional claims. The legal costs in that case are being paid for by the American Foundation for Equal Rights, which was behind the effort to overturn California's gay marriage ban. David Boies and Theodore B. Olson, the high-profile legal tandem that brought down California's prohibition on same-sex marriage, lead the legal team in that challenge. Both cited Virginia's history when they announced their challenge. "This case is about state laws that violate personal freedoms, are unnecessary government intrusions, and cause serious harm to loving gay and lesbian couples," Olson said. As a Virginian and a conservative, I believe these laws stand against the very principles of our nation's founding. Boies compared their challenge of the state's gay marriage ban to the Loving case. "Virginia gave us the first marriage equality case - and the one that most clearly established that the right to marry the person you love is a fundamental right of all Americans," Boies said. It's fitting, then, that Virginia be the battleground for another great test of that principal. Virginia voters approved the same-sex marriage ban 57 percent to 43 percent in 2006. A Quinnipiac University poll in July found that 50 percent of registered Virginia voters support same-sex marriage, while 43 percent oppose it. The survey's margin of error was plus or minus 3.1 percentage points. "Their hearts and minds have changed," Wolfson said of Virginians. That's exactly why it should not be in the Constitution. The lawsuit puts Herring's office in the position of arguing against a right he championed on the campaign trail. A spokeswoman said "he's reviewing appropriate legal options." Victoria Cobb, president of the conservative Family Foundation of Virginia, said she is concerned about the recent court decisions on gay marriage and Herring's recalcitrance. "I'd like to see the attorney general, as the person elected to defend our laws, give a staunch defense of it," she said. That's what the top attorney should be doing . The judges presiding in the Harrisonburg and Norfolk challenges are appointees of President Barack Obama. Steve Szkotak can be reached on Twitter at http://twitter.com/sszkotakap Lambda Legal: http://www.lambdalegal.org/ Freedom to Marry: http://www.freedomtomarry.org/ Family Foundation of Virginia: http://familyfoundation.org/