Galera,
Meu celular nao tem a API Location. Isso significa que não tem como eu rodar nele um programa que usa essa API? Ou teria como eu criar um programa que importe essa API no jar por exemplo?
Se o seu celular não tem, não tem jeito.
Isto mesmo, se não tem a JSR, não tem jeito.
Dependendo da operadora você mesmo não tendo o suporte da API, pode ter a localização através de outros métodos. A Claro por exemplo oferece um serviço onde vc pode através de HTTPS fazer uma chamada e obter esta informação. Verifique com eles.