Would you ever recommend a NA degree?

[bjcheung77]

Everything lumped "below NA" are not considered to be all degree mills.   There are the state approved schools, many of these are approved for certificates, diplomas, and associates, with a few having bachelor degree offerings.   These schools are perfectly fine for the state you're in, but not be for other states if it requires licensing; for the professions that do not require a license to practice, you should be fine.  

Can you give some examples of somewhere where you can get an associates degree that is non-accredited in any way, yet state approved?  And that a state will accept as a degree?

I know you can for example, become a barber by going through a state-approved school/program, but they do not claim to be accredited, or an associates degree.

I think you're conflating state-required licensing with an accredited degree program.

Pennsylvania Private Licensed Schools are State Approved.  They allow career certs/dips and specialized associates.
http://www.education.pa.gov/Postsecondar...aspx#tab-1

California has the BPPE and allow certs/dips and associates. - https://app.dca.ca.gov/bppe/default.asp
I randomly did a search and grabbed 4 schools that started with the letter A... See below
This one caught my attention with MA/PHD: https://app.dca.ca.gov/bppe/view-school....de=1921961

1) Agape - http://www.agapeschools.org/agape-college.html
2) Academy of Intuition Medicine - http://www.agapeschools.org/agape-college.html 
When you click their Energy Medicine University link, you get this - http://energymedicineuniversity.org/approval.html

3) Academy of Chinese Culture & Health Sciences - http://acchs.edu/prospective-students/accreditation/
4) Advanced College (State approved & COE recognized) - http://www.advancedcollege.edu/accreditation.php
The program that seems remotely interesting is the Associate Degree in Surgical Technology

A California Law School - http://www.nwculaw.edu/, people can get a cheap JD degree and chance at the BAR!
Then there's Frederick Taylor U, http://ftu.edu/approval/ - they offer undergrad & grad degrees in Business.

There are a whole slew of other states that have state approved schools, the big one that closed down a few years ago
was Kennedy Western/Warren National - https://en.wikipedia.org/wiki/Warren_Nat...University

For individuals who want a recognized yet highly ranked Christian education and obtain a Masters degree, CIU which was ranked in the top 5 Christian schools allow (case by case basis) of unaccredited Undergrad degrees.  
Education is all about the $$ - It's written here: http://www.ciu.edu/admissions-aid/faq/no...ed-degrees
Their Masters is $10 grand.  http://www.ciu.edu/admissions-aid/cost-o...s/graduate