How many states are there in Papua New Guinea?

None.
Papua New Guinea has provinces, rather than states. There are 18 provinces, 1 autonomous region and the National Capital District of Port Moresby.