President Donald Trump's special envoy Steve Witkoff arrived in Moscow on Wednesday ahead of expected talks with the Russian leadership, Russian state media reported.