There are online services for that. You don't need to call a florist in New York. You can just go to a website and order a gift pay it online and have it delivered to the other persons adress. Just google for "order flowers online".
However due to the age of flowers, and the distance maybe you can do this: call the nearest florist to the person to whom you want to send the flowers. Then you can pay online. They will send the flowers to your friend.
So if they lived in new york and I live in Massachusettes then they could just call a florist by me and pay for it online?
Yes you can. I think you have to do it online though, my mom does it all the time.
Send them through interflora or teleflorist in a flower shop
I believe so if you get them from a florist.