Video 

A man armed with a small camping shovel robbed a Tulsa convenience store early Tuesday morning.