Former Sen. Norm Coleman (R-Minn.) has signed on as a lobbyist with the Washington, D.C. firm Hogan Lovells, according to a report from Minnesota Public Radio.