Governor Andrew Cuomo has rejected a medical marijuana bill newly amended by lawmakers to address some concerns he has raised in negotiations, which continued Tuesday.