If you're already on the east coast and aren't going to the west coast, then Alaska doesn't have a route. So I suppose they are "regional", where the region is about 70% of the country rather than all of it.
So yes, still a regional airline if your home base isn't exactly on the west coast.