High Ku, try Mo 33 in the Springs. I dont know of any record stores up here that exclusively carry underground hip-hop, but i know they do. I go down there usually once a month or so to stock up on albums. They have everything you can think of..Themselves, Anticon., local stuff...
I wish we had a store like that up here.