A nationwide strike against plans to rewrite the constitution shut down much of Venezuelan's capital before erupting into violence that left at least two young men dead.