President Donald Trump on Monday denied he worked for Russia, a direct response to a weekend report from The New York Times that FBI investigators had opened a probe into whether the president had acted on behalf of the country.