Does it typically take longer for your state tax return to come than your federal?

No. Every state has their own processing procedures and goals. Some are extremely fast -- I've seen refunds from Missouri in less than a week -- while others such as NY are slower than molasses running uphill in winter.