Kelsey Grammer might be considering a run for office in his home state of New York, the New York Post reports.