As far as objects of different densities falling at different rates, its not density related, but air resistance related.
A theoretical 'point mass' of infinite density will fall at the same rate as a theoretical 'line mass' of zero density.
A 'heavier' object would fall at a faster rate than a lighter object, but this would be imperceptible. Gravitational attraction is related to the masses of both objects. Earth is very massive. Falling object is not.
As far as terminal velocity of a bullet fired into the air, it all depends on air density, the type of bullet, the angle its fired at, and the muzzle velocity. Its really about how much elevation the bullet was given, the amount of air resistance the bullet encounters, and 32 ft/sec^2 that gravity gave it. But that only counts the vertical velocity. There is also the horizontal component too.
The cops I knew that worked on New Years Eve usually find an excuse to either be indoors during the 15 minutes before and after the stroke of midnight, or they just happen to be under a freeway overpass.