Two Norfolk men involved in a North Carolina gun store robbery in 2021 have been sentenced for federal firearms crimes.