I'd heard that Murray's had closed, but it wasn't clear which one, so I drove by Murray's BBQ & Seafood on Old Poole Road to check. On the door is a hand written sign that says "Out of Business". This is too bad, since it was one of my favorite red-neck barbecue places. Thanks to Richard, details in this News and Observer article.
Now if Don Murray's on Capital were to close, no tears would be shed.