According to the training, the permits are recognized as described below:
The FL Non-Resident CCW permit is recognized by 31 States:
Alabama, Alaska, Arizona, Arkansas, Delaware, Florida, Georgia, Idaho, Indiana, Kansas, Kentucky, Louisiana, Mississippi, Missouri, Montana, Nebraska, New Mexico, North Carolina, North Dakota, Ohio, Oklahoma, Pennsylvania, South Dakota, Tennessee, Texas, Utah, Vermont, Virginia, Washington, West Virginia, Wyoming
The VA Non-Resident CCW permit is recognized by 22 States:
Alaska, Arizona, Arkansas, Idaho, Indiana, Kentucky, Louisiana, Missouri, Montana, New Mexico, North Carolina, Ohio, Oklahoma, Pennsylvania, Nebraska, North Dakota, South Dakota, Tennessee, Texas, Utah, Virginia, West Virginia
With the Utah CCW, you also pick up Minnesota, which you don't get with the Florida or Virginia CCW. Another 29 states are redundant with the other permits.
Wouldn't a "national" permit simplify things significantly?