Löftena ingår i partiets femårsplan för regeringen.
Ökad gratis barnomsorg och fler lärlingsplatser utlovas, tillsammans med en M4 relief väg och ett South Wales Metro kollektivtrafiknät.
Plaid Cymru sa att programmet var "lacklustre", medan de konservativa sa att Labour hade svikit Wales.
De dyraste åtagandena omfattar 30 timmars gratis barnomsorg i veckan över 48 veckor för föräldrar till tre- och fyraåringar och 100 000 lärlingsplatser som är öppna för människor i alla åldrar.
Programmet omfattar vad den walesiska regeringen kommer att försöka uppnå, medan den första indikationen på vad som kommer att skäras upp kommer att dyka upp när dess budgetförslag offentliggörs i oktober.
De viktigaste åtagandena omfattar följande:
En walesisk regeringskälla sade att det hade gjorts en "fullständig och uppriktig bedömning av varje pund, shilling och pence som vi spenderar" mot bakgrund av den finansiella osäkerheten kring Brexit.
Han tillade: " Vissa svåra beslut måste fattas under det första året.
"Salami skivning kommer inte att få jobbet gjort denna gång. Det kommer att finnas områden och program som kommer att skäras ned."
Som svar på kraven på BBC Radio Wales sade den förste ministern: " Det kommer att bli nedskärningar.... Jag tänker inte låtsas nåt annat.
"Vår budget krymper naturligtvis, det har varit det i många år och det innebär att mycket svåra beslut måste fattas.
"Vi kommer att behöva titta på några av de system som vi har levererat i många, många år och göra en bedömning."
Ett program, som kallas Ta sig an Wales Forward, återspeglar många av de löften som skisserades i Labours manifest inför valet till den walesiska församlingen i maj.
Jones sade att Labour skulle se igenom sina vallöften, bland annat bygga en M4-väg och en tunnelbana i södra Wales.
Han sade: "Storbritanniens utträde ur Europeiska unionen skapar viss osäkerhet och vissa utmaningar, men vårt mandat är tydligt.
– Den walesiska regeringens obevekliga fokus kommer att ligga på att driva på förbättringar i vår ekonomi och offentliga tjänster, som tillsammans utgör grunden för människors dagliga liv.
När det gäller reformen av de lokala myndigheterna sade Jones att många tjänster skulle behöva tillhandahållas "på bredare basis" i framtiden, men han ville inte säga om detta innebar att rådets sammanslagningar fortfarande fanns på korten.
Plaid Cymru AM Rhun ap Iorwerth sade att programmet för regeringen skildrade "klyftan" mellan de två parterna.
Det var trots löften som var en del av en överenskommelse i utbyte för att låta Carwyn Jones omväljas som förste minister i maj.
"Det bör inte komma som någon överraskning att en bristlustre manifest har lett till en bristlustre program för regeringen", sade herr Ap Iorwerth.
"Ja, det är bra att se de element som Plaid Cymru körde igenom i vårt engångsavtal efter valet, inklusive ett löfte om att skapa 100 000 nya lärlingsplatser och en ny drog- och behandlingsfond, men labours brist på innovativa idéer lyser igenom igen."
Som den officiella oppositionen i församlingen sade Plaid att det skulle vara att "uppmana Labour att göra bättre ifrån sig".
De konservativa sade att det var "svårt att inte hålla med om" planerna men sade att Labour hade "låtit Wales" sedan decentraliseringen.
Den walesiske konservative ledaren Andrew RT Davies sade: " Som vanligt är vi inte så detaljerade, och Carwyn Jones påstående att Wales slår över sin vikt är vanföreställningar.
"Trots våra många och varierande talanger tyder bevisen på att det är precis tvärtom.
"Under Labour ligger det walesiska utbildningssystemet efter Vietnam; stora Wales-swathes är fattigare än delar av Bulgarien, Rumänien och Polen; och Welsh NHS-vänttider är de längsta i Storbritannien.
"Om labourpartiet anser att Wales slår över sin vikt, då har de verkligen en mycket låg uppfattning om vårt land."
Janet Jones, Wales politiska ordförande för Federation of Small Business, sade: "Vi välkomnar åtagandet i regeringsprogrammet att stödja innovation och ge ytterligare stöd till företag.
"Nyckeln till detta åtagande måste vara en ny strategi för ekonomisk utveckling som möter de utmaningar som den walesiska ekonomin står inför under de kommande fem åren.
"Den strategin måste innehålla nytt tänkande och bör fokusera på att växa små företag till de framgångsrika och jordbaserade medelstora företag som Wales behöver för att få vår ekonomi på en starkare grund."
Brexit kommer att skapa osäkerhet under de kommande fem åren, säger Carwyn Jones.
Men som någon som förde en kampanj för en återstående omröstning är han tvungen att tala om riskerna - som han ser dem - med att lämna EU.
Vad som än kommer från Brexit vet vi med säkerhet att det finns många hinder som kommer att göra livet svårt för Jones om han ska kunna leverera detta femåriga program.
Labour har ingen majoritet i domslutet. Dagens uttalande är en chans för honom att förklara hur han kommer att förverkliga Labours manifest. Men när han gör det måste han ha andra parter på sin sida för att behålla sitt grepp om makten.
Och vi vet att trycket på den walesiska regeringens budget kommer att öka. Fler nedskärningar står på spel och källor nära den förste ministern säger att de redan har varit tvungna att använda yxan för att samla in de medel som krävs för att betala för dyra manifestlöften.
Labour kommer att hålla sina vallöften trots osäkerheten om Brexit, men nedskärningar i vissa tjänster är oundvikliga, den första ministern har varnat.