Change of custody case in Florida, all parties live in New Mexico

[crucesman]

I need to file for a modification of custody, due to the fact that the other parent is invloved with CPS for the fifth time (that I know of). My case was orginally heard in Florida and now both of us have since moved to New Mexico. I assume I need to request a change of venue. Does anyone know how to go about moving a case from Florida to New Mexico?