New York’s bid to award up to three licenses for full-fledged casinos, which would allow live table games and create more tax revenue for the state, advanced after officials unanimously voted to formally solicit applications, with an asking price of $500 million for each license.

The board will review each application and consider several factors, including how many jobs a prospective operator plans to create, how much revenue a casino expects to bring in, and a commitment ...