Formation of binary correlations in strongly coupled plasmas