How long should I wait before asking about a position you applied for in a different department?

That’s difficult because it would depend on what type of business we are talking about. I’d say a week then make some enquiries at the very least you may get someone saying that they will get back to you in another week.