Whether the degree is considered valid would depend on the country. Some countries have agencies or departments that must approve a foreign degree. Usually big name schools are recognized immediately, but lesser known schools may need to be evaluated by a formal committee.
However, City University of Seattle is an accredited program, so it should get approval anywhere in the world - it just may take some time for the committee to make its decision.
I'm not sure about the overall ranking, but the online program ranks #48 according to US News and World Report.
Here's the link: