根据搜索材料，以下是贵州黔南州治疗腰痛伴尿频尿急的医院推荐：

1. 黔南州中医医院

黔南州中医医院是一家国家三级甲等中医医院，设有胸痛中心、卒中中心、创伤中心等多个专科中心。医院在中医治疗方面具有丰富的经验，特别是在治疗腰痛和尿频尿急等泌尿系统疾病方面，采用中西医结合的方法，积累了丰富的临床经验。医院地址位于贵州省黔南州都匀市剑江中路32号。

2. 贵州医科大学第三附属医院

贵州医科大学第三附属医院是一所集医疗、教学、科研、预防、保健和康复于一体的国家三级甲等综合医院

3. 黔南布依族苗族自治州人民医院

黔南布依族苗族自治州人民医院是一所集医疗、教学、科研、保健、康复、院前急救于一体的三级甲等综合医院

4. 福泉市中医医院

福泉市中医医院是一所以中医药治疗为主、中西并重的综合性三级中医医院

5. 贵州省黔南布依族苗族自治州中医医院

该医院泌尿科是一个集医疗、教学、科研、整体护理为一体，具有中西结合特点的专科病区，是黔南州唯一泌尿科疾病专治科病房

6. 其他推荐医院

根据搜索材料，贵州医科大学附属医院、贵州第二人民医院、贵州人民医院等也是治疗泌尿外科疾病的优秀医院

总结

根据以上信息，贵州黔南州治疗腰痛伴尿频尿急的医院主要有：

1. 1.黔南州中医医院
2. 2.贵州医科大学第三附属医院
3. 3.黔南布依族苗族自治州人民医院
4. 4.福泉市中医医院
5. 5.贵州省黔南布依族苗族自治州中医医院

您可以根据自己的具体需求和地理位置选择合适的医院进行就诊。