In addition to the US cities, the Thomson and First Choice parent company will also operate to Singapore, Hong Kong, Kuala Lumpur, Bangkok and Cape Town from next month.
The Maldives will be available to book for this winter and Dubai available to book for summer 2017.
Nice, Murcia, Corsica and Kalamata are also being added and will be bookable in October.
It follows news in April that Tui would be adding Saint Lucia and Cayo Santa Maria for next summer.
More than one million seats will also be available for the Balearics from next summer.
The new destinations were unveiled at an event in London last night (Monday) by managing director Tui UK & Ireland Nick Longman.
“Long-haul remains an important growth area for our business and we want to continue to provide more choice and flexibility to our customers,” he said.
“This is a key focus as we start our journey to move from Thomson to Tui late next year.
“The most searched for terms by customers on the Thomson website are New York, Vegas and the Maldives, and we wanted to seize the opportunity to deliver what customers are demanding.
“Just like all Thomson and First Choice beach holidays, our city break hotels have been handpicked by our team of experts, to provide customers with peace of mind and a great holiday experience.”
12 new hotels are being added to the group’s Family Life, Sensimar, SplashWorld and SuneoClub brands.
Four new adults-only Thomson Sensimar hotels are being added in Zante, Crete and two in Larnaca in Cyprus. This is in addition to the four Sensimars announced in April, bringing the total number to 51.
Three new Thomson Family Life hotels are being added in Bulgaria, Costa De La Luz and Lanzarote, while the First Choice SplashWorld collection is being expanded with three new hotels opening in Tenerife, Costa Blanca and Larnaca.
First Choice is also introducing three new SuneoClubs in Bulgaria, Lanzarote and Majorca.