All 279 girls kidnapped from their boarding school in northern Nigeria have been released and are on government premises, the local governor said Tuesday.