Can you give foot massage without a license in the state of Oklahoma?

Yes. If you accept money or barter for your services you will need to have a license. California does not have state regulation for massage so it is up to each county, or city municipality, to make their own local laws. There is, however, a state esthetician license which will allow you to do foot massages as part of your business. Whichever route you choose, you will still need a license.