Certified GKH Gardening Expert
You need to fertilize once a season in spring, summer and fall (skip winter) with a fertilizer that has an NPK of 8-2-12 as well as containing some magnesium. They do sell special palm fertilizer that can make things easier.
This article is a good primer on queen palms, and will give you or link you to all the information you need: http://edis.ifas.ufl.edu/st609
Additionally, you can get information from the county extension service. This link will help you find the nearest office: