The US church marriage record and children church baptismal record should have a place of birth.
CHARNEY most likely C^ARNY.
KARDOS in 1995 in Slovakia in these locations:http://slovniky.korpus.sk/?w=kardos&c=j5e5http://slovniky.korpus.sk/?w=carny&c=n826
Do take a look in www.ellisislandrecords.org
Possible you find your ancestor's arrival manifest.
You did mentioned RUTHENIA in your original query.www.cgsi.org
This historical region is in Ukraine. http://web.archive.org/web/20120204155011/http://all.zakarpa...http://www.radixforum.com/surnames/kardos/www.familysearch.org