Franklin, Tennessee-based Health Connect America, with locations in Big Stone Gap and Culpeper, Virginia, has agreed to pay more than $4.6 million to resolve allegations that it billed Virginia Medicaid for services not provided, according to the U.S. Department of Justice.