This is more for paperwork purposes (recognizable by foreign governments for job/immigration etc purposes) than for
actual learning (which I am planning to do on my own, mostly).
Any program that you can recommend that:
Can be done completely online, US based uni?
Doesn't cost an arm, leg and a kidney?
Subject is CS/AI or some other subset of CS?
Take a look at University of London (okay, not exactly US, but almost. Call it AI-hallucination). They have a 100% online CS BSc program, including ML/AI specification. Though the material is very disappointing, it is relatively cheap (they also have automatic discount based on where you live), and it gives a piece of paper which is accepted without a lot of hassles usually.