Rybak's routine of running, biking, swimming and weightlifting was cited in the magazine's top mayoral fitness award announced in its February issue.
However, St. Paul, Minn., Mayor Chris Coleman was quick to challenge his award-winning mayoral neighbor and fellow exercise enthusiast.
"Game on," Coleman told The St. Paul (Minn.) Pioneer Press of his challenge to Rybak in this summer's running of the Rice Street Mile race in St. Paul.
Boston schools pull out free condoms over wrapping complaints
NBC reportedly holds celebs hostage to Jimmy Fallon's show