A man was shot Thursday night at a convenience store southwest of Raleigh, according to Wake County Sheriff Donnie Harrison.