If you are planning a Saturday or Holiday weekend wedding, these days book months in advance. The answer is ASAP.
The reason why is, most vendors are only able to do a certain number of events on a given day or weekend due to limited resources or personnel. So if you find a vendor that you really want, you need to see if they are available and book them ASAP. Just make sure you have your date locked in with your venue before booking!