Police took a man into custody early Monday for stealing a yellow cab and threatening its driver with a knife in Midtown ...