Police said two men were fighting near Second Street and Bay Shore Avenue around 3:45 p.m. when one of them shot the other in the upper body.