Another way to say "something can be at the mailbox." is "They mail may have arrived."