An international hair-cutting chain opened a new store directly across the street from the small town