He will not have the power to do that. Under Virginia law a bill has to be introduced and it has to be voted on. A bill to move the LJ day holiday to election day was voted down just last month.
https://www.whsv.com/content/news/Senate-panel-kills-bill-designating-Election-Day-as-a-holiday-504508622.html