it's always a good idea to apply whether or not an establishment is hiring, as there is always a weakest link that the management is just waiting to get rid of as soon as a capable replacement shows up. With no experience, I would recommend sticking to cafes and the like in nyc, it's not like you could describe the mouthfeel of the baron's '63 pinot.... Also, stop working at chains. Small independent establishments are always better, and often so is the money.
Also, it really helps to see yourself as a hustler. seriously. you're taking people's money. people will go wherever you lead them. you can sell a person on a date anything. visualize big dumb bags of money in every seat. get ruthless. and then someday perhaps you will make as much money as i do.