Well, I went ahead and married Aela the Huntress from the Companions. I told her she would live with me in Whiterun. Then after acquiring the house in Windhelm, told her we were moving there. Only problem, shes nowhere to be found. I've checked Jorrvaskr, both of my homes, and still cannot find her. I have even waited a month of in-game time to see if she'd pop up at my house in Windhelm, but nope. Anybody encountered this before? If so, got any tips as to where i can find her?

she dead

Daddy whst happened to doggy?
She's moved to a farm upstate....

It's a bug.
Or she couldn't resist her nature and gone hunting one night and gotten herself captured by the Silver swords.

Companions do go on hunting trips but... Yeah. I suspect she's probably dead.

she run off with someone/wolf else, you failed.

If you're on PC, use the console command

player.moveto 0001A697

It will teleport you to her position.

.... and then you can use

resurrect

To find her you can just activate the miscellaneous quest "Talk to Companion leaders for work". It should point to Jorrvaskr and Aela's current location.

you just enjoy being single; no nagging, no child scream....

Someone check around the garden beds in Whiterun...see if there's any new vegie patches...