http://www.ballot-access.org/2008/05...arty-petition/

New Mexico Secretary of State Still Checking Constitution Party Petition
May 19th, 2008
Even though it has been 48 days since the New Mexico Constitution Party submitted its ballot access petition, the New Mexico Secretary of State is still checking the validity of that petition. The job should be done by May 23. The requirement is 2,794 signatures.

New Mexico does not have the statewide initiative process. States that do have initiatives are usually good at checking signatures rapidly.