How long do editor decisions take at Science/Nature?
Usually they decide in less than a week after the initial submission. Either rejection or sending it out for review.
Sometimes they are more busy. For our last submission the decision took 25 days for which the editor apologized.