The tuna bldsmith shows are true longfin albacore, the only tuna allowed to be labeled as "white" in the US.
We catch them hear of of MD most Octobers, but they don't get much further south, and I have never heard of them being caught off of NC, at least off of a sportfishing boat.
They are caught off of California too, and elsewhere along the Pacific coast.
Fat Alberts are called false albacore, and more properly, little tunny. They are actually not too bad on the grill if you trim off all the darker bloodline and use a spicy marinade. They make good strip baits and are good blue marlin baits bridles whole. Good cut up into chunks for mahi also.
False Albacore range the whole Atlantic coast down through Mexico and maybe further south. I believe they are limited to the Atlantic and Mediterranean. They are a fun fish to catch on fly tackle or light spinning tackle.
JPK