Question about adding an HVAC circuit
You may run the risk of nuisance trips on compressor start, I suspect, but yes, that is the minimum they call for. 

If wire cost is your issue, #6 (or #8 THWN in conduit if your breakers have 75C terminals as mine do) aluminum would save money but allow for a 40A breaker.