A Maine man accused of killing a Virginia man and dumping his body on the Midcoast appeared in court on Monday.