刘关张桃园结义的故事发生在 河北省涿州市。具体地点有以下几个说法：
河北省涿州市的三义宫：
三义宫（又名三义庙）是三国演义中桃园结义的发生地，后人为纪念刘备、关羽、张飞在此桃园三结义而建。
河北省保定市涿州市张飞家中的桃园：
三国时刘关张结义在涿县（即现在河北省保定市涿州市）张飞家中的桃园中结义，所以叫桃园结义。
任丘市石门桥镇西关张村：
2014年在任丘市石门桥镇西关张村的一个猪圈旁，发现了一块残缺的青石碑，上面有字迹“古刘关张桃园”六个字，经专家鉴定成碑于明朝前后。任丘市石门桥镇有东关张和西关张两个村，以前是一个村，叫关张铺，再早叫做结义村，现在西关张村还有30亩的桃树园。
平原县城西北十五里：
据《平原县志》记载，世传桃园村为后汉先主与关张结义之所，今在平原城西北十五里，故有三义庙尚存。
综合以上信息，刘关张桃园结义的故事主要发生在河北省涿州市，具体地点可能包括三义宫、张飞家中的桃园、任丘市石门桥镇西关张村以及平原县城西北十五里的桃园村。