Dameon Anderson, 44, was apprehended near the Atlantic City Boardwalk on Sunday.
Federal authorities say Anderson shot 26-year old Savion Pollard-Poulson after an argument inside the Market Grocery in the 4000 block of Market Street on April 6.
Anderson allegedly fled the scene on a motorized scooter.