I live about 20 minutes away, right over the state line in Missouri, and know quite a few places in that area.
Will Jenny's is good. They have one of the best brisket sandwiches I have ever had. Just east of Metcalf on 135th St.
Gates and Sons BBQ is just north of I 435 on State Line. One of my favorite BBQ stops.
J Alexanders on Metcalf at about 115th is really good. Best carrot cake I have ever had.
Let me know what kind of price range you are looking at, and I'll see if I can come up w/ some more ideas for ya.