This paper reports on a series of artificial grammar learning experiments focused on locality relations in patterns of long-distance consonant agreement (harmony) and disagreement (dissimilation). Participants in experimental conditions were exposed to dependencies affecting stem-suffix pairs of liquids at either a short-range (transvocalic, CVCVLV-LV) or medium-range (beyond-transvocalic, CVLVCV-LV) distance. Two experiments used a poverty of stimulus paradigm, offering no information about the other distance level; participants interpreted short-range interaction as a strictly transvocalic dependency but medium-range interaction as unbounded, generalizing to other distances. Two experiments employed a 'rich stimulus' paradigm, where training data unambiguously indicated the absence of any dependency at the other distance; this enabled probing of specific locality patterns, in particular strictly beyond-transvocalic dependencies. The constraint-based Agreement by Correspondence model of non-adjacent consonant interactions predicts such patterns to be possible for dissimilation but not harmony. The results do not support this hypothesis: Participants seem to have serious difficulty learning strictly beyond-transvocalic dependencies of either kind. Our findings are more consistent with recent proposals that the space of learnable phonotactic restrictions is delimited by the Tier-based Strictly 2-Local class of formal languages. Strictly transvocalic and unbounded dependencies lie within this region, whereas strictly beyond-transvocalic dependencies are more complex, falling outside the learner's hypothesis space.Practice CVCV (8) CVCV-li (8) CVCV-ɹu (8) 24Training CVCVLV (96) CVCVlV-li (96) CVCVɹV-li (96) CVCVlV-ɹu (96) CVCVɹV-ɹu (96) 480 CVLVCV (96) CVlVCV-li (96) CVɹVCV-li (96) CVlVCV-ɹu (96) CVɹVCV-ɹu (96) 480 CVCVCV (96) CVCVCV-li (96) CVCVCV-ɹu (96) 288Testing CVCVLV (32) CVCVlV-li (16) CVCVɹV-li (16) CVCVlV-ɹu (16) CVCVɹV-ɹu (16) 96 CVLVCV (32) CVlVCV-li (16) CVɹVCV-li (16) CVlVCV-ɹu (16) CVɹVCV-ɹu (16) 96 LVCVCV (32) lVCVCV-li (16) ɹVCVCV-li (16) lVCVCV-ɹu (16) ɹVCVCV-ɹu (16) 96 Total = 1560