Range Online Media, an interactive agency specializing in search engine marketing, search engine optimization and online media strategy, has opened a new office on Madison Avenue in New York.