Country music icon Willie Nelson announced Wednesday that he will not be performing at a scheduled tour stop in Virginia Beach, according to a message...