It's pretty easy. Undecover bylaw enforcement can hail a cab, ask to be driven to Brooklyn, when the driver refuses, cite them, and pull their medallion for a month.
I guarantee you, after a few medallions get pulled, this problem will evaporate.
What you have is lack of will in enforcement.