En tidigare propå avslogs av Moskva.
— Vi jobbar hårt på att se vad vi kan göra för att få fram ett nytt förslag som är mer framgångsrikt, sade USA:s nationella säkerhetsråds talesperson John Kirby på torsdagen.
Tidigare i december sade Moskva nej ett erbjudande från USA, men president Vladimir Putin har sedan öppnat för en lösning om "USA fattar ett beslut som passar Ryska federationen". Ett nytt amerikansk försök de senaste dagarna möttes också det med kalla handen.
Innehållet i tidigare förslag är inte känt.
Gershkovich greps under en reportageresa i Jekaterinburg vid Uralbergen i mars och anklagas för spionverksamhet. Whelan arbetade med säkerhetsuppdrag för ett amerikanskt reservdelsbolag när han greps 2018. Han har dömts till 16 års fängelse för spionage.