Always liked cook out when I lived in Raleigh... but that was 10 years ago.
http://www.cookoutnc.com/
They’re very good too.
Best hot dogs and shakes anywhere!