Estado de Referencia: Estado de México

Existe algun fundamento legal que me permita Justificar el Pago del Impuesto Sobre Nominas de un Estado a Otro?

Mi problema es que mi antecesor, efectuo el pago del impuesto en el estado de México que es nuestro Domicilio Fiscal, 

pero la obra que hicimos esta localizada en el D.F. Y ahora mi cliente me exige la certificacion de los pagos efectuados,

pero del D.F. 

Territorialidad de impuestos estatales:

Impuesto sobre nóminas: Debe precisarse que el Impuesto sobre nóminas se causa en el domicilio fiscal si es aquí donde se presta el servicio, pero si los trabajadores son contratados en una entidad. y prestan sus servicios en otra entidad no se pagará la contribución en el domicilio fiscal. por esos trabajadores, porque debe pagarse el impuesto en la entidad en donde el personal esté prestando los servicios.