KFC can be found at Mid Valley Mall, Rt. 32 (North Plank Rd.) & Gidney Ave., Newburgh, NY 12550, Newburgh, NY. Browse the map below for directions and see other nearby KFC locations.