Former U.S. Rep. Pete Hoekstra, who lost a costly bid for Michigan governor, is planning to run for U.S. Senate.