The bullets are most likely physical by nature, but wouldn't surprise me if the shooter can apply magic to them.
K1L
K1ll3rBleh
I have never heard of magic being applied to bullets in FF7. The way magic works in FF7 I doubt any of the SHM could have done it unless Sephiroth done it for them.