The concept of neighborhood V4-magic labeling of graphs was introduced in [6], where V4 denotes the Klein-4 group. In this paper, we introduced the notion of neighborhood A-magic labeling of graphs, where A is a finite non-abelian group. Moreover, we investigated graphs that are neighborhood S3-magic, where S3 denotes the permutation group on three symbols.