Tanya Tucker recorded a couple of songs about both of these. Are they just titles for a song or are there actually such dances?

The C&W forum might seem like a better place to make this post, but there's not much activity there.

Wow, I'm just a complete wealth of information

Here's your first set of instructions:
San Antonio Stroll



Choreographed by Unknown
Description: 24 count couples dance
Music: San Antonio Stroll by Sarah Jory

1-4 Vine left, scuff right
5-8 Men: vine right, scuff left (Left hand up/lady ? turn right)
Ladies: ? turn right and - Step forward right, step in-place left, Step in-place right, scuff left

9-12 Men: vine left, scuff right (both hands up/lady full turn left)
Ladies: 1 full turn left and - step in-place left, right, left, scuff right
13-16 Men: vine right, scuff left (release left & raise right hand/lady 1 ? turns right)
Ladies: 1 ? turns right and - step right, left, right, scuff left

17-18 Step forward left, scuff forward right
19-20 Step forward right, scuff forward left
21-22 Step forward left, scuff forward right
23-24 Step forward right, scuff forward left

REPEAT

As for the Pecos Promenade it looks like this is as close to it as it comes - they just use the music for this dance:
Description : 64 count, Two Wall, Intermediate, Phrased Linedance
Music: "Pecos Promenade" by Sharon BCD: One Of A KindIntro: 10 counts / 7 secs, 100 BPM
Available from "Just"B" Entertainment"Phone :01253 315279 Email: bhjbrookes@aol.com

Dance Sequence
Section "A" x 2
Section "B"
Tag (10 Counts)
Section "A" x 2
Section "B"
Section "A" Steps 1 – 16 + ending

Section "A" 32 Counts
TOE, HEEL STOMPS, COASTER STEP, TOE, HEEL STOMPS, BEHIND-SIDE-CROSS
1&2 Touch right toe to left instep, (&stomp right heel to left instep, stomp right heel to left instep
3&4 Step right back, (& step left next to right, step right forward
5&6 Touch left toe to right instep, (&stomp left heel to right instep, stomp left heel to right instep
7&8 Cross left behind right, (& step right to right, cross left in front of right

RIGHT, TOGETHER, RIGHT-TOGETHER-ROCK, LEFT, TOGETHER, LEFT-TOGETHER-TURN
9-10 Step right to right, slide left next to right
11&12 Step right to right, (& step left next to right, rock right to right
13-14 Step left to left, slide right next to left
5&16 Step left to left, (& step right next to left, step left quarter turn left

CROSS RIGHT, BACK LEFT, BACK-LOCK-STEP, BACK LEFT, ROCK RIGHT, STEP-CROSS-TURN
17-18 Cross right over front of left, step back left
19&20 Step back right, (& lock left over front of right, step back right
21-22 Step back left, rock right to right
23&24 Step left to left, (& cross right over front of left, step left quarter turn left

KICK RIGHT, BACK RIGHT, BACK-LOCK-TURN, POINT, CROSS, SIDE-BEHIND-STEP
25-26 Kick right forward, step right back
27&28 Lock left over front of right, (&step back right, pivot half turn left on ball of right stepping forward left
29-30 Point right to right, step right across front of left
31&32 Step left to left, (& cross right behind left, step left to left

Finishing The Dance
After dancing Section "B" for the second time, dance Section "A" steps 1 through to 16
Cross right over left and slowly unwind three-quarter turn left to face the front and kick left forward ……………….Continued

Section "B" 32 Counts
STOMP RIGHT, KICK RIGHT, BACK SHUFFLE, OUT-OUT-IN, RIGHT HEEL, TOE
1-2 Stomp right next to left, kick right forward
3&4 Step back right, (& step left next to right, step back right
5&6 Step left to left, (&step right to right, step left forward to centre
7-8 Tap right heel forward, point right toe back

1/2 PIVOT, KICK RIGHT, BEHIND-SIDE-CROSS, SIDE-BEHIND-SIDE, CROSS ROCK, RECOVER 1/4 TURN
9-10 Pivot half turn right (keeping weight on left), kick right forward
11&12 Step right behind left, (& step left to left, step right over front of left
13&14 Step left to left, (& cross right behind left, step left to left
15-16 Cross rock right over left, recover left making quarter turn left

RIGHT BACK-LOCK-STEP, LEFT BEHIND, UNWIND, ROCK RIGHT, RECOVER, SCUFF-SCOOT-STOMP
17&18 Step back right, (& lock left over front of right, step back right
19-20 Cross left behind right, unwind half turn left
21-22 Rock right to right, recover left
23&24 Scuff right across left, (&small scoot left on left, stomp right across left

STEP LEFT-BEHIND-POINT, CROSS LEFT-TURN-STEP, CROSS RIGHT, FULL UNWIND, ROCK & CROSS
25&26 Step left to left, (& step right behind left, point left to left
27&28 Cross left over front of right, (& step right quarter turn left, step left to left
29-30 Cross right over left, unwind full turn left (taking weight on right)
31&32 Rock left to left, (& recover on right, cross left over right

Tag. 10 Counts (Danced once only, after first Section "B")
SYNCOPATED WEAVE RIGHT & TAP LEFT,
STEP LEFT-BEHIND-TURN, CROSS RIGHT, 3/4 UNWIND, ROCK & CROSS
1&2& Step right to right, (& step left behind right, step right to right, (& step left in front of right
3&4& Step right to right, (& step left behind right, step right to right, (& tap left toe behind right
5&6 Step left to left, (& cross right behind left, step left quarter turn left
7-8 Cross right over front of left, unwind three-quarter turn left (taking weight on right)
9&10 Rock left to left, (& recover on right, cross left over right

Tanya Tucker recorded a couple of songs about both of these. Are they just titles for a song or are there actually such dances?