They said that part of the time, the couple was also getting public assistance while living on a million-dollar yacht near Palm Beach.

"When they were in Florida, Mrs. Chisholm was about to give birth to a child and got indigent services, and they receive services from Florida as well," said Mike Freeman, an attorney who represents Hennepin County, in Minnesota.

The Chisholms are not in custody.

Investigators say they believe the couple is out of the country, someplace warm probably, and they are trying to bring them to justice.