How much is a consultation regarding child custody/relocating to another state?

There is no way to answer your question in this forum.  The cost will vary, depending on a number of factors. Some lawyers offer free consultations, as a marketing tool to general business, while others may offer reduced fee consults.  These facts, notwithstanding, most consultations are billed at the lawyer's hourly rate, which varies.   You need a consultation because relocation cases are very complex. They are very difficult because a judge is being asked to limit a  parent's time with a child while allowing the other parent to leave the area.  If both parents have a good relationship with the child, and there is a court order allowing custodial access, this will add to the court's difficulty, in making a decision.  The Court is trying to send you a subtle message, which you will be wise to heed.  You need help to understand the legal process and avoid making arguments that are not legally sound.  If the other parent is represented by an attorney, you need someone to help you navigate your way through the process.  Best of luck