Two Tulsa Police Department K-9 officers caught up with a man accused of stealing a SUV from a Sapulpa rental car business early Tuesday.