While masses rallied for a rousing Army parade in D.C., millions across the US demonstrated against a president derided by his critics as a would-be king.