The Oklahoma City Fire Department said on Twitter that the two were stranded outside the 50-floor Devon Tower.
Firefighters managed to secure the lift that was dangling from the top of the building and pull the two to safety about 8.30am after half an hour.
Video from the scene showed the lift banging against the building and breaking windows.
Fire officials did not immediately return phone calls for further comment.
It was not immediately clear whether anyone was injured.