Propagation of Magnetized Neutron Stars through the Interstellar Medium