It is legal to get a notary done using virtual video calls. The law varies by each state but most of the US states allow online notary these days.