Jack Rogers, the brand best known for its Navajo-inspired sandals, has opened its first retail store, on Madison Avenue in Manhattan.