Quindi devi ricavare la chiave (usa,urss...) in base al nome? Partendo dal fatto che l'array ti conviene farlo al contrario, puoi usare una funzione di php per ritornare la chiave in base al contenuto:
Codice PHP:
$valore=$_GET['stato_selezionato'];

$nome_compl = array ('usa' => "Stati Uniti d'America", 'urss' => 'Unione delle Repubbliche Socialiste Sovietiche');

$chiave=array_search($valore,$nome_compl);

echo $chiave; 
In questo modo estrai la chiave in base al contenuto che però, bada bene, deve essere perfettamente identico sia in spazi che formattazione (maiuscolo minuscolo) a quelli contenuti nell'array.
Dopodiché si assegna alla variabile $chiave il valore della chiave relativa allo stato, che è l'abbreviazione.
Testato e funzionante