Gothmaist took a trip to the New York Public Library and dug up the city's very first liquor license. It's not quite clear which specific hangouts were issued papers similar to this, but Michael Inman managed to offer a little bit of insight:

"As the license form was issued under the authority of Queen Anne, its use wouldn't predate the beginning of her reign in 1702. It is possible that hand-written licenses were issued prior to this date, but I can't confirm that offhand. What I am fairly certain of is that this is the earliest printed license form, with 'printed' being the operative term, thus making it the first example of its kind."

[via Gothamist]