Matt and Melanie Capobianco arrived in Tulsa Tuesday night.
They held a news conference in the Hyatt Regency shortly after 10:00 Wednesday morning.
The adoptive father says, “With each passing day we lose a day with our daughter.”
A South Carolina court has ordered the three-year-old returned to the adoptive parents.
Dusten Brown, the Oklahoma father, has refused.
The U.S. Supreme Court denied a plea from the Cherokee father.
Brown cited a 1978 law to keep Indian children from being placed with non-Indian adoptive or foster parents.
The Capobianco say they will continue to fight, no matter how long it takes.
The couple requested to see Veronica as soon as they arrived in Oklahoma, but was told that wouldn’t be in the child’s best interest.
The adoptive mother says once an agreement in this long ordeal is reached, she will make sure that Veronica continues a relationship with her Oklahoma family.
While the custody fight rages on, Veronica is living with Dusten Brown's wife and parents in Oklahoma.
Tuesday Oklahoma Governor Mary Fallin said she would not grant a request to extradite Veronica’s birth father and the Sheriff of Nowata County says he won’t touch the child until he gets more direction.
"I'm not doing nothing until an Oklahoma court tells me what to do," James Hallett told Fox 23.