Hours Of Operations New Nails Oklahoma Pauls Valley 73075 New Nails Hours of Operation and Location in Pauls Valley, OK 73075 4.3 - 142 votes 110 W Charles Ave, Pauls Valley, OK 73075 (405) 238-4488 Get Directions New Nails Hours Category: Beauty & Health Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore Pauls ValleyView More Apparel CarharttCatherinesMagellan'sSharpe's Department StoresStage Recommend For You Wal-mart Pharmacy Solutions Computers Solutions Computer Nail Facial Serenity Spa & Salon Urban Retreat K Nails Venus Nails Oasis Nail Regal Nails Salon & Spa