New York Governor Andrew Cuomo on Monday ordered a state agency to investigate certain reports that state-regulated advertisers were using Facebook Inc's advertising platform in a discriminatory manner.