It is clearly not NYPC § 135.60, as no physical force is there,
Not so.
The facts presented clearly state an offense of attempting to commit the crime of coercion in the third degree which is colloquially called "extortion."
An attempt crime is committed when "A person is guilty of an attempt to commit a crime when, with intent to commit a crime, he engages in conduct which tends to effect the commission of such crime." NYPC § 110.00.
§ 110.10 Attempt to commit a crime; no defense.
If the conduct in which a person engages otherwise constitutes an
attempt to commit a crime pursuant to section 110.00, it is no defense
to a prosecution for such attempt that the crime charged to have been
attempted was, under the attendant circumstances, factually or legally
impossible of commission, if such crime could have been committed had
the attendant circumstances been as such person believed them to be.
An attempt to commit a misdemeanor is a Class B misdemeanor. See NYPC § 110.05.
The underlying crime attempted which Bob attempted to commit is as follows:
§ 135.60 Coercion in the third degree.
A person is guilty of coercion in the second degree when he or she
compels or induces a person to engage in conduct which the latter has
a legal right to abstain from engaging in, . . . by means of
instilling in him or her a fear that, if the demand is not complied
with, the actor or another will: . . .
5 Expose a secret or publicize an asserted fact, whether true or false, tending to subject some person to hatred, contempt or
ridicule; or . . .
9 Perform any other act which would not in itself materially benefit the actor but which is calculated to harm another person materially
with respect to his or her health, safety, business, calling,
career, financial condition, reputation or personal relationships.
Coercion in the second degree is a class A misdemeanor.
Coercion in the second degree does not require proof of the use of physical force. That is only one of nine possible forms of coercion which can give rise to this offense.
Bob attempted to get Alice to transfer Bitcoin by instilling fear in hear that a secret would be revealed or that Bob would take action that would damage Alice's reputation and/or personal relationships. He thought he could successfully instill fear in Alice and get the Bitcoin even though he was bluffing about his ability to carry out his threat. If Alice had paid the Bitcoin he would have been guilty of coercion in the third degree. But, since he failed to cause Alice to act, he is only guilty of attempted coercion in the third degree.
Bob is also be guilty of attempted larceny by extortion as explained by Rick.
Is that actually the right section or might the whole case be in the
wrong venue (e.g. belonging to federal court as wire fraud)?
In most cases involving fraud both state courts and federal courts have jurisdiction over some crimes that apply to the criminal conduct involved.
The FBI has, for decades, had a policy of not investigating property crimes involving a loss of less than $75,000, not as a matter of law, but as a means of rationing scarce investigatory resources. So, the likelihood that federal prosecutors would pursue this case would depend upon the amount demanded and any other factors that make it particularly attractive (e.g. because it is part of a pattern of offenses by the same person affecting victims in many different states).