The incident happened at the Exxon near Owen Drive and Gillespie Street.
According to ABC11 crews on scene, the man said he left the store, headed down Gillespie Street, and was shot in the back once he got to the Relax Inn.
Stay on top of breaking news stories with the ABC11 News App
The man then walked back to the gas station for help.
The unidentified victim was taken to Cape Fear Valley Medical Center; the extent of his injuries is unknown.
No information about the suspect was released.