The shooting was reported at 4:10 a.m. in the area of International Boulevard and 51st Avenue.
Officers responded and found an injured man in the 5100 block of International Boulevard. Around the corner, in the 1400 block of 51st Avenue, they found a woman who had also been shot, Thomason said.
The man has since died, Thomason said.
Police have not yet released additional details on the shooting.