Oklahoma Heart Institute Hospital on the campus of Hillcrest Medical Center. 1120 S. Utica Ave. Tulsa, OK 74104. Phone: 918-574-9000. Oklahoma Heart Institute Utica Physicians' Offices. 1265 S. Utica Ave., suite 300, Tulsa, OK 74104. Phone: 918-592-0999.