For that matter, "trying" is implied by "going", and you could just say "I'll go to the store".