Hours Of Operations A & P Food Store North Carolina Fayetteville 28301 A & P Food Store Hours of Operation and Location in Fayetteville, NC 28301 4.1 - 163 votes 1930 Armstrong St, Fayetteville, NC 28301 (910) 488-3789 Get Directions Category: Grocery & Market Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore FayettevilleView More Apparel Sam's ClubMarshallsTJ MaxxRoss Dress for LessKmart Sports TargetDick's Sporting GoodsColemanSnap FitnessLady Foot Locker Jewelry Sam's ClubMarshallsHobby LobbyCatoZales Recommend For You A Dollar Affordable Home Improvements Affordable Sales Amy's Hallmark Arc Basic Basic Basket Shop Big Apple Sports Carpet & Company Carpet & Upholstery Cleaning