Yes, betting on Major League Baseball is legal in New York. In fact, all major professional sports are legal to bet on in New York.