It's different from weapon to weapon I believe. A longshot with a pistol is not the same distance as an AR longshot. I honestly don't know what the required range for a longshot medal. I do know that from the far side of the bridge on Turbine to the small building by C is far enough for an AR longshot.
http://www.youtube.com/user/AZHood321 Nintendo Network ID: AZHood