New York long distance phone service. Find competitive long distance plans in New York. Long distance rates vary depending on location, but rates in New York to call state to state can be as low as 3.8 cents per minute! There are many discount long distance providers that can help you save money. Get some of the lowest international long distance rates available!