Four people have been sentenced in connection with a pair of robberies at tobacco stores in Fort Smith that occurred last year, according to court documents.