I now have the two exam sections I applied for scheduled, so I thought I'd give you the exact timeline I had from start to finish. One of the VBOA staff members did tell me that you should receive your payment coupon from NASBA 2-3 weeks after they receive your final official transcript. Mystical Guy is definitely correct- the staff at the VBOA are very helpful and will answer most of your questions if you give them a call. Or do live chat, that's how I communicate with them most frequently. They even answered some of my educational eligibility questions prior to me submitting my pre-evaluation, which I thought was very generous of them.
My experience with the Virginia application process was as follows:
12/27/13 – Official application start date per the VBOA licensing website
01/21/14 – Received email from the VBOA stating I was eligible to sit for the exam in VA
01/23/14 – Received emailed payment coupon from NASBA (and paid on this date)
01/25/14 – Received emailed NTS from NASBA and scheduled exams through Prometric
The staff member I spoke with at the VBOA told me that they received my final official transcript on 01/10/14, so it actually took them less than 2 weeks to send my info off to NASBA.
I hope this helps your planning process and good luck!