The Federal Trade Commission told search engine companies on Tuesday they should more clearly identify advertising, the New York Times and Bloomberg News report.