Rep. Elise Stefanik, R-N.Y., is exploring a bid for governor of New York, according to two sources familiar with the matter.